C Primer Plus Sixth Edition Programming Exercise Selected Answers 


Chapter 2 Programming Exercises 


PE 2-1 

/* Programming Exercise 2-1 */ 
#include <stdio.h> 

int main(void) 


{ 
printf( "Gustav Mahler\n"); 
printf("Gustav\nMahler\n"); 
printf( "Gustav "); 
printf("Mahler\n"); 
return 0; 

} 

PE 2-3 


/* Programming Exercise 2-3 */ 
#include <stdio.h> 
int main(void) 


{ 
int ageyears; /* age in years */ 
int agedays; /* age in days */ 
/* large ages may require the long type */ 
ageyears = 101; 
agedays = 365 * ageyears; 
printf("An age of %d years is %d days.\n", ageyears, agedays); 
return 0; 
} 
PE 2-4 


/* Programming Exercise 2-4 */ 
#include <stdio.h> 

void jolly(void) ; 

void deny(void); 

int main(void) 


{ 
jolly(); 
jolly(); 
jolly(); 
deny(); 
return 0; 
} 
void jolly(void) 
{ 
printf("For he's a jolly good fellow!\n"); 
} 
void deny(void) 
{ 
printf("Which nobody can deny!\n"); 
} 
PE 2-6 


/* Programming Exercise 2-6 */ 
#include <stdio.h> 
int main(void) 
{ 
int toes; 


toes = 10; 


printf£("toes = d\n", toes); 
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printf( "Twice toes = d\n", 2 * toes); 
printf("toes squared = %d\n", toes * toes); 
return 0; 


} 


/* or create two more variables, set them to 2 * toes and toes * toes */ 


PE 2-8 

/* Programming Exercise 2-8 */ 
#include <stdio.h> 

void one_three(void) ; 

void two(void) ; 

int main(void) 


{ 
printf("starting now:\n"); 
one_three(); 
printf£("done!\n"); 
return 0; 

} 

void one_three(void) 

{ 
printf£("one\n"); 
two(); 
printf£("three\n"); 

} 

void two(void) 

{ 
print£("two\n"); 

} 


Chapter 3 Programming Exercises 


PE 3-2 

/* Programming Exercise 3-2 */ 
#include <stdio.h> 

int main(void) 


{ 
int ascii; 
printf("Enter an ASCII code: "); 
scanf("%d", &ascii); 
printf("%d is the ASCII code for %c.\n", ascii, ascii); 
return 0; 
} 
PE 3-4 


/* Programming Exercise 3-4 */ 
#include <stdio.h> 
int main(void) 


{ 
float num; 
printf("Enter a floating-point value: "); 
scanf("Sf", &num); 
printf("fixed-point notation: %f\n", num); 
printf("exponential notation: %e\n", num); 
printf("p notation: %a\n", num); 
return 0; 

} 

PE 3-6 
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/* Programming Exercise 3-6 */ 
#include <stdio.h> 
int main(void) 


{ 
float mass_mol = 3.0e-23; /* mass of water molecule in grams */ 
float mass_qt = 950; /* mass of quart of water in grams */ 
float quarts; 
float molecules; 
printf("Enter the number of quarts of water: "); 
scanf("Sf", &quarts); 
molecules = quarts * mass_qt / mass_mol; 
printf("%f quarts of water contain %e molecules.\n", quarts, molecules); 
return 0; 

} 


Chapter 4 Programming Exercises 


PE 4-1 
/* Programming Exercise 4-1 */ 
#include <stdio.h> 
int main(void) 
{ 
char fname[40]; 
char lname[40]; 


printf("Enter your first name: "); 
scanf("%s", fname); 

printf("Enter your last name: "); 
scanf("%s", lname); 

printf("%s, s\n", lname, fname); 
return 0; 


PE 4-4 
/* Programming Exercise 4-4 */ 
#include <stdio.h> 
int main(void) 
{ 
float height; 
char name[40]; 


printf("Enter your height in inches: "); 

scanf("%f", &height) ; 

printf("Enter your name: "); 

scanf("%s", name); 

printf("%s, you are %.3f feet tall\n", name, height / 12.0); 


return 0; 


PE 4-7 

/* Programming Exercise 4-7 */ 

#include <stdio.h> 

#include <float.h> 

int main(void) 

{ 
float ot_f = 1.0 / 3.0; 
double ot_d = 1.0 / 3.0; 
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printf(" float values: "); 

printf("%.4f %.12f %.16f\n", ot_f, ot_f, ot_f); 
printf("double values: "); 

printf("%.4f %.12f %.16f\n", ot_d, ot_d, ot_d); 
printf("FLT_ DIG: %d\n", FLT DIG); 

printf("DBL_ DIG: %d\n", DBL DIG); 

return 0; 


Chapter 5 Programming Exercises 


PE 5-1 
/* Programming Exercise 5-1 */ 
#include <stdio.h> 
int main(void) 
{ 
const int minperhour = 60; 
int minutes, hours, mins; 


printf("Enter the number of minutes to convert: "); 
scanf("%d", &minutes); 
while (minutes > 0 ) 
{ 
hours = minutes / minperhour; 
mins = minutes % minperhour; 
printf("%d minutes = %d hours, %d minutes\n", minutes, hours, mins); 
printf("Enter next minutes value (0 to quit): "); 
scanf("%d", &minutes); 
} 
printf("Bye\n"); 


return 0; 


PE 5-3 

/* Programming Exercise 5-3 */ 
#include <stdio.h> 

int main(void) 


{ 
const int daysperweek = 7; 
int days, weeks, day_rem; 
printf("Enter the number of days: "); 
scanf("%d", &days); 
while (days > 0) 
{ 
weeks = days / daysperweek; 
day_rem = days % daysperweek; 
printf("%d days are %d weeks and %d days.\n", 
days, weeks, day _rem); 
printf("Enter the number of days (0 or less to end): "); 
scanf("%d", &days); 
} 
printf("Done!\n"); 
return 0; 
} 
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PE5-5 
/* Programming Exercise 5-5 */ 
#include <stdio.h> 


int main(void) /* finds sum of first n integers */ 
{ 

int count, sum; 

int n; 


printf("Enter the upper limit: "); 
scanf("%d", &n); 
count = 0; 
sum = 0; 
while (count++ < n) 
sum = sum + count; 
printf£("sum = d\n", sum); 
return 0; 


PE 5-7 

/* Programming Exercise 5-7 */ 

#include <stdio.h> 

void showCube(double x); 

int main(void) /* finds cube of entered number */ 


{ 


double val; 

printf("Enter a floating-point value: "); 
scanf("%lf", &val); 

showCube(val) ; 


return 0; 


ii 
void showCube(double x) 
{ 
printf("The cube of %e is %e.\n", x, xX*x*x ); 
} 


Chapter 6 Programming Exercises 


PE 6-1 

/* pe6-l.c */ 

/* this implementation assumes the character codes */ 
/* are sequential, as they are in ASCII. */ 
#include <stdio.h> 

#define SIZE 26 

int main( void ) 


{ 
char lcase[SIZE]; 
int i; 
for (i = 0; i < SIZE; i++) 
lease[i] = 'a' + i; 
for (i = 0; i < SIZE; i++) 
printf("%c", lcase[i]); 
printf("\n"); 
return 0; 
} 
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PE 6-3 
/* pe6-3.c */ 
/* this implementation assumes the character codes */ 
/* are sequential, as they are in ASCII. */ 
#include <stdio.h> 
int main( void ) 
{ 
char let = 'F'; 
char start; 
char end; 


for (end = let; end >= 'A'; end--) 
{ 
for (start = let; start >= end; start--) 
printf("%c", start); 
printf("\n"); 
} 


return 0; 


PE 6-6 

/* pe6-6.c */ 

#include <stdio.h> 

int main( void ) 

{ 
int lower, upper, index; 
int square, cube; 


printf("Enter starting integer: "); 
scanf("%d", &lower); 

printf("Enter ending integer: "); 
scanf("%d", &upper); 


printf("%5s %10s %15s\n", "num", "square", "cube"); 
for (index = lower; index <= upper; indext+t+) 
{ 

square = index * index; 

cube = index * square; 

printf("%5d %10d %15d\n", index, square, cube); 
} 


return 0; 


PE 6-8 

/* pe6-8.c */ 
#include <stdio.h> 
int main( void ) 


double n, m; 
double res; 


printf("Enter a pair of numbers: "); 

while (scanf("%lf %1f", &n, &m) == 2) 

{ 
res = (n - m) / (n * m); 
printf("(%.3g - %.3g)/(%.3g*%.3g) = %.5g\n", n, m, n, m, res); 
printf("Enter next pair (non-numeric to quit): "); 

} 
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return 0; 


PE 6-11 

/* pe6-1ll.c */ 
#include <stdio.h> 
#define SIZE 8 

int main( void ) 


{ 
int vals[SIZE]; 
int i; 
printf("Please enter %d integers.\n", SIZE); 
for (i = 0; i < SIZE; i++) 
scanf("%d", &vals[i]); 
printf("Here, in reverse order, are the values you entered:\n"); 
for (i = SIZE - 1; i >= 0; i--) 
printf("%sd ", vals[i]); 
printf("\n"); 
return 0; 
} 
PE 6-13 


/* pe6-13.c */ 

/* This version starts with the 0 power */ 
#include <stdio.h> 

#define SIZE 8 

int main( void ) 


{ 
int twopows[SIZE]; 
int i; 
int value = 1; /* 2 to the 0 */ 
for (i = 0; i < SIZE; i++) 
{ 
twopows[i] = value; 
value *= 2; 
} 
i= 0; 
do 
{ 
printf("%d ", twopows[i]); 
itt; 
} while (i < SIZE); 
printf("\n"); 
return 0; 
} 
PE 6-14 


/* pe-14.c */ 

/* Programming Exercise 6-14 */ 
#include <stdio.h> 

#define SIZE 8 

int main(void) 


double arr[SIZE]; 
double arr_cumul[SIZE]; 
int i; 
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printf("Enter %d numbers:\n", SIZE); 


for (i = 0; i < SIZE; i++) 


{ 
printf("value #%d: ", i+ 1); 
scanf("%lf", &arr[i]); 
/* or scanf("%lf", arr + i); */ 
} 
arr_cumul[0] = arr[0]; /* set first element */ 
for (i = 1; i < SIZE; i++) 


arr_cumul[i] = arr_cumul[i-1] + arr[i]; 


for (i = 0; i < SIZE; i++) 
printf("%8g ", arr[i]); 

printf("\n"); 

for (i = 0; i < SIZE; i++) 
printf("%8g ", arr_cumul[i]); 

printf("\n"); 


return 0; 


PE 6-16 

/* pe6-16.c */ 
#include <stdio.h> 
#define RATE _SIMP 0.10 
#define RATE COMP 0.05 
#define INIT_AMT 100.0 
int main( void ) 


{ 
double daphne = INIT_AMT; 
double deidre = INIT_AMT; 
int years = 0; 
while (deidre <= daphne) 
{ 
daphne += RATE SIMP * INIT AMT; 
deidre += RATE COMP * deidre; 
++years; 
} 
printf("Investment values after %d years:\n", years); 
printf("Daphne: $%.2f\n", daphne); 
printf("Deidre: $%.2f\n", deidre); 
return 0; 
} 


Chapter 7 Programming Exercises 


PE 7-1 

/* Programming Exercise 7-1 */ 
#include <stdio.h> 

int main(void) 


{ 
char ch; 
int sp_ct = 0; 
int nl_ct = 0; 
int other = 0; 
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while ((ch = getchar()) != '#') 
{ 
if (ch ==' ') 
sp_cttt+; 
else if (ch == '\n') 
nl_ctt++; 
else 
other++; 
} 


printf("spaces: %d, newlines: %d, others: %d\n", sp_ct, nl_ct, other); 


return 0; 


PE 7-3 

/* Programming Exercise 7-3 */ 
#include <stdio.h> 

int main(void) 


{ 
int n; 
double sumeven = 0.0; 
int ct_even = 0; 
double sumodd = 0.0; 
int ct_odd = 0; 
while (scanf("%d", &n) == 1 && n != 0) 
{ 
if (n 3 2 == 0) 
{ 
sumeven += n; 
++ct_even; 
} 
else // n % 2 is either 1 or -1 
{ 
sumodd += n; 
++ct_odd; 
} 
} 
printf("Number of evens: %d", ct_even); 
if (ct_even > 0) 
printf(" average: %g", sumeven / ct_even); 
putchar('\n'); 
printf("Number of odds: %d", ct_odd); 
if (ct_odd > 0) 
printf(" average: %g", sumodd / ct_odd); 
putchar('\n'); 
printf("\ndone\n"); 
return 0; 
} 
PE 7-5 


/* Programming Exercise 7-5 */ 

#include <stdio.h> 

int main(void) 

{ 
char ch; 
int ctl 
int ct2 
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while ((ch = getchar()) != '#') 
{ 
switch(ch) 
{ 
case '.' : putchar('!'); 
++ctl; 
break; 
case '!' putchar('!'); 
putchar('!'); 
++ct2; 
break; 
default : putchar(ch); 
} 
} 


printf("%d replacement(s) of . with !\n", ctl); 
printf("%d replacement(s) of ! with !!\n", ct2); 


return 0; 


PE 7-7 
// Programming Exercise 7-7 
#include <stdio.h> 


#define BASEPAY 10 // $10 per hour 
#define BASEHRS 40 // hours at basepay 
#define OVERTIME 1.5 // 1.5 time 

#define AMT1 300 // 1st rate tier 
#define AMT2 150 // 2st rate tier 
#define RATE1 0.15 // vate for 1st tier 
#define RATE2 0.20 // vate for 2nd tier 
#define RATE3 0.25 // vate for 3rd tier 
int main(void) 

{ 


double hours; 
double gross; 
double net; 

double taxes; 


printf("Enter the number of hours worked this week: "); 
scanf("%1lf", &hours); 
if (hours <= BASEHRS) 
gross = hours * BASEPAY; 
else 
gross = BASEHRS * BASEPAY + (hours - BASEHRS) * BASEPAY * OVERTIME; 
if (gross <= AMT1) 
taxes = gross * RATE]; 
else if (gross <= AMT1 + AMT2) 
taxes = AMT1 * RATE1 + (gross - AMT1) * RATE2; 
else 
taxes = AMT1 * RATE] + AMT2 * RATE2 + (gross - AMT1 - AMT2) * RATE3; 
net = gross - taxes; 
printf("gross: $%.2f; taxes: $%.2f; net: $%.2f\n", gross, taxes, net); 


return 0; 


PE 7-9 

/* Programming Exercise 7-9 */ 
#include <stdio.h> 

#include <stdbool.h> 

int main(void) 


{ 


10 


} 
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int limit; 

int num; 

int div; 

bool numIsPrime; // use int if stdbool.h not available 


")3 


printf("Enter a positive integer: 


while (scanf("%d", &limit) == 1 && limit > 0) 
{ 
if (limit > 1) 
printf("Here are the prime numbers up through @d\n", limit); 
else 
printf("No primes.\n"); 
for (num = 2; num <= limit; num++) 
{ 
for (div = 2, numIsPrime = true; (div * div) <= num; div+t) 
if (num 3 div == 0) 
numIsPrime = false; 
if (numIsPrime) 
printf£("%d is prime.\n", num); 
} 
printf("Enter a positive integer (q to quit): "); 
} 


printf£("Done!\n"); 


return 0; 


PE 7-11 

/* pe7-ll.c */ 

/* Programming Exercise 7-11 */ 
#include <stdio.h> 

#include <ctype.h> 


int main(void) 


{ 


const 
const 
const 
const 
const 
const 
const 
const 


double 
double 
double 
double 
double 
double 
double 
double 


price_artichokes 
price_beets = 1.1 
price_carrots = 1. 
DISCOUNT RATE = 0 
6.50; 
14.00; 
14.00; 
0.50; 


under5 = 
under20 = 
base20 = 
extralb = 


char ch; 


double 
double 
double 
double 
double 


double 
double 
double 
double 
double 
double 
double 
printf("Enter a to buy artichokes, b for beets, 
printf("c for carrots, q to quit: 
while ((ch = 


{ 


lb_artichokes = 0; 
lb_beets = 0; 
lb_carrots = 0; 
1lb_temp; 

1lb_total; 


cost_artichokes; 
cost_beets; 
cost_carrots; 
cost_total; 
final_total; 
discount; 
shipping; 

")i 
")i 
&& ch != 


1 1 


getchar()) != 'q Foes 
if (ch == '\n') 
continue; 


while (getchar() != '\n') 
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continue; 
ch = tolower(ch); 
switch (ch) 
{ 


case ‘'a' : printf("Enter pounds of artichokes: "); 
scanf("%lf", &lb_ temp); 
lb_artichokes += lb _temp; 
break; 
case 'b' : printf("Enter pounds of beets: "); 
scanf("%lf", &lb_ temp); 
lb_beets += 1b_temp; 
break; 
case 'c' : printf("Enter pounds of carrots: "); 
scanf("%lf", &lb_ temp); 
lb carrots += 1b temp; 
break; 
default : printf("%c is not a valid choice.\n", ch); 
} 
printf("Enter a to buy artichokes, b for beets, "); 
printf("c for carrots, q to quit: "); 


} 


cost_artichokes = price_artichokes * lb artichokes; 
cost_beets = price beets * lb _ beets; 
cost_carrots = price_carrots * lb carrots; 
cost_total = cost_artichokes + cost_beets + cost_carrots; 
lb_total = 1b artichokes + lb beets + 1b carrots; 
if (lb_total <= 0) 
shipping = 0.0; 
else if (lb_total < 5.0) 
shipping = under5; 
else if (lb_total < 20) 
shipping = under20; 
else 
shipping = base20 + extralb * 1b total; 
if (cost_total > 100.0) 
discount = DISCOUNT_RATE * cost_total; 
else 
discount = 0.0; 
final_total = cost_total + shipping - discount; 
printf("Your order:\n"); 
printf("%.2£ lbs of artichokes at $%.2f per pound:$ %.2f\n", 
lb_artichokes, price_artichokes, cost_artichokes) ; 
printf("%.2f lbs of beets at $%.2f per pound: $%.2f\n", 
lb_beets, price beets, cost_beets); 
printf("%.2£f lbs of carrots at $%.2f per pound: $%.2f\n", 
lb carrots, price_carrots, cost_carrots); 
printf("Total cost of vegetables: $%.2f\n", cost_total); 
if (cost_total > 100) 
printf("Volume discount: $%.2f\n", discount); 
printf("Shipping: $%.2f\n", shipping); 
printf("Total charges: $%.2f\n", final_total); 
return 0; 


Chapter 8 Programming Exercises 


PE 8-1 
/* Programming Exercise 8-1 */ 
#include <stdio.h> 


12 
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int main(void) 


{ 
int ch; 
int ct = 0; 
while ((ch = getchar()) != EOF) 
ctt+t+; 
printf("%d characters read\n", ct); 
return 0; 
} 
PE 8-3 


/* Programming Exercise 8-3 */ 
/* Using ctype.h eliminates need to assume consecutive coding */ 
#include <stdio.h> 
#include <ctype.h> 
int main(void) 
{ 
int ch; 
unsigned long uct = 0; 
unsigned long lct 
unsigned long oct = 0; 


i] 
oO 
~e 


while ((ch = getchar()) != EOF) 
if (isupper(ch) ) 
uctr+s 
else if (islower(ch) ) 
lett++; 
else 
oCttt+s 
printf("%lu uppercase characters read\n", uct); 
printf("%lu lowercase characters read\n", lct); 
printf("%lu other characters read\n", oct); 


return 0; 


i 
/* 


or you could use 
if (ch >= 'A' && ch <= 'Z') 


uctt++; 
else if (ch >= 'a' && ch <= 'z') 
lett++; 
else 
octt++; 
*/ 
PE 8-5 
/* Programming Exercise 8-5 */ 
/* binaryguess.c -- an improved number-guesser */ 


/* but relies upon truthful, correct responses */ 
#include <stdio.h> 
#include <ctype.h> 
int main(void) 
{ 
int high = 100; 
int low = 1; 
int guess = (high + low) / 2; 
char response; 
printf("Pick an integer from 1 to 100. I will try to guess "); 
printf("it.\nRespond with a y if my guess is right, with"); 


13 
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printf("\na h if it is high, and with an 1 if it is low.\n"); 
printf("Uh...is your number %d?\n", guess); 


while ((response = getchar()) != 'y') /* get response */ 
{ 
if (response == '\n') 
continue; 
if (response != 'h' && response != '1') 
{ 


printf("I don't understand that response. Please enter h for\n"); 
printf("high, 1 for low, or y for correct.\n"); 
continue; 


} 
if (response == '‘'h') 
high = guess - 1; 
else if (response == '1') 


low = guess + 1; 
guess = (high + low) / 2; 
printf("Well, then, is it %d?\n", guess); 
} 
printf("I knew I could do it!\n"); 
return 0; 


PE 8-7 

/* Programming Exercise 8-7 */ 
#include <stdio.h> 

#include <ctype.h> 

#include <stdio.h> 


#define BASEPAY1 8.75 // $8.75 per hour 
#define BASEPAY2 9.33 // $9.33 per hour 
#define BASEPAY3 10.00 // $10.00 per hour 
#define BASEPAY4 11.20 // $11.20 per hour 
#define BASEHRS 40 // hours at basepay 
#define OVERTIME 1.5 // 1.5 time 

#define AMT1 300 // 1st rate tier 
#define AMT2 150 // 2st rate tier 
#define RATE1 0.15 // vate for 1st tier 
#define RATE2 0.20 // vate for 2nd tier 
#define RATE3 0.25 // vate for 3rd tier 


int getfirst(void); 

void menu(void); 

int main(void) 

{ 
double hours; 
double gross; 
double net; 
double taxes; 
double pay; 
char response; 


menu(); 
while ((response = getfirst()) != 'q') 
{ 
if (response == '\n') /* skip over newlines */ 
continue; 
response = tolower(response); /* accept A as a, etc. */ 
switch (response) 
{ 
case ‘a': pay = BASEPAY1; break; 
case 'b': pay = BASEPAY2; break; 
case 'c': pay = BASEPAY3; break; 
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case '‘d': pay = BASEPAY4; break; 

default : printf("Please enter a, b, c, d, or q.\n"); 
menu(); 
continue; // go to beginning of loop 


} 


printf("Enter the number of hours worked this week: "); 
scanf("%lf", &hours); 
if (hours <= BASEHRS) 

gross = hours * pay; 
else 

gross = BASEHRS * pay + (hours - BASEHRS) * pay * OVERTIME; 
if (gross <= AMT1) 

taxes = gross * RATE1; 
else if (gross <= AMT1 + AMT2) 

taxes = AMT1 * RATE1 + (gross - AMT1) * RATE2; 


else 
taxes = AMT1 * RATE1 + AMT2 * RATE2 + (gross - AMT1 - AMT2) * RATE3; 
net = gross - taxes; 
printf("gross: $%.2f; taxes: $%.2f; net: $%.2f\n", gross, taxes, 
net); 
menu(); 


} 
printf£("Done.\n"); 


return 0; 
} 


void menu(void) 


{ 


PULLNCE (0% HH He RN 
"kK KKKEE\N") s 

printf("Enter the letter corresponding to the desired pay rate" 
"or action:\n"); 

printf("a) $%4.2£/hr b) $%4.2f/hr\n", BASEPAY1, 
BASEPAY2); 

printf£("c) $%5.2f/hr d) $%5.2f/hr\n", BASEPAY3, 
BASEPAY4); 

printf£("q) quit\n"); 

PULLNCE (0% we ee RN 


"keRKKKKER\N") s 


int getfirst(void) 
int ch; 


ch = getchar(); 

while (isspace(ch) ) 
ch = getchar(); 

while (getchar() != '\n') 
continue; 

return ch; 


Chapter 9 Programming Exercises 


PE 9-1 
/* Programming Exercise 9-1 */ 
#include <stdio.h> 


double min(double, double); 
int main(void) 
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{ 
double x, y; 
printf("Enter two numbers (q to quit): "); 
while (scanf("%lf %1f", &x, &y) == 2) 
{ 
printf("The smaller number is @f.\n", min(x,y)); 
printf("Next two values (q to quit): "); 
} 
printf("Bye!\n"); 
return 0; 
} 
double min(double a, double b) 
{ 
return a<b?as: b; 
} 


/* alternative implementation 
double min(double a, double b) 


{ 
if (a < b) 
return a; 
else 
return b; 
} 
*/ 
PE 9-3 


/* Programming Exercise 9-3 */ 
#include <stdio.h> 


void chLineRow(char ch, int c, int r); 
int main(void) 


{ 
char ch; 
int col, row; 
printf("Enter a character (# to quit): "); 
while ( (ch = getchar()) != '#') 
{ 
if (ch == '\n') 
continue; 
printf("Enter number of columns and number of rows: "); 
if (scanf("%d %d", &col, &row) != 2) 
break; 
chLineRow(ch, col, row); 
printf("\nEnter next character (# to quit): "); 
} 
printf("Bye!\n"); 
return 0; 
} 


// start rows and cols at 0 
void chLineRow(char ch, int c, int r) 


{ 


int col, row; 


for (row = 0; row < r ; rowtt) 


4 
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for (col = 0; col < c; col+t) 
putchar(ch); 
putchar('\n'); 
} 


return; 


PE 9-5 
/* Programming Exercise 9-5 */ 
#include <stdio.h> 


void larger_of(double *pl, double *p2); 
int main(void) 


double x, y; 


printf("Enter two numbers (q to quit): "); 

while (scanf("%lf %1f", &x, &y) == 2) 

{ 
larger _of(&x, &y); 
printf("The modified values are %f and @f.\n", x, y); 
printf("Next two values (q to quit): "); 


} 
printf("Bye!\n"); 


return 0; 


} 
void larger_of(double *pl, double *p2) 
{ 
if (*pl > *p2) 
*p2 = *pl; 
else 
*pl = *p2; 
} 


// alternatively: 


/* 
void larger_of(double *pl, double *p2) 
{ 

*pl= *p2 = *pl > *p2 ? *pl : *p2; 
} 
*/ 
PE 9-8 


/* Programming Exercise 9-8 */ 
#include <stdio.h> 
double power(double a, int b); /* ANSI prototype */ 
int main(void) 
{ 
double x, xpow; 
int n; 


printf("Enter a number and the integer power"); 

printf(" to which\nthe number will be raised. Enter q"); 

printf£(" to quit.\n"); 

while (scanf("%lf%d", &x, &n) == 2) 

{ 
xpow = power(x,n); /* function call */ 
printf("%.3g to the power %d is %.5g\n", x, n, xpow); 
printf("Enter next pair of numbers or gq to quit.\n"); 
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} 
printf("Hope you enjoyed this power trip -- bye!\n"); 
return 0; 
} 
double power(double a, int b) /* function definition */ 
{ 


double pow = 1; 
int i; 


if (b == 0) 
{ 
if (a == 0) 
printf("0 to the 0 undefined; using 1 as the value\n"); 
pow = 1.0; 
} 
else if (a == 0) 
pow = 0.0; 
else if (b> 0) 
for(i = 1; i <= b; itt) 
pow *= a; 
else /* b < 0 */ 
pow = 1.0 / power(a, - b); 
return pow; /* return the value of pow */ 


PE 9-10 

/* Programming Exercise 9-10 */ 
#include <stdio.h> 

void to_base_n(int x, int base); 
int main(void) 


{ 


int number; 
int b; 
int count; 


printf("Enter an integer (q to quit):\n"); 


while (scanf("%d", &number) == 1) 

{ 
printf("Enter number base (2-10): "); 
while ((count = scanf("%d", &b))== 1 


&& (b <2 || b> 10)) 


{ 

printf("base should be in the range 2-10: "); 
} 
if (count != 1) 


break; 

printf("Base %d equivalent: ", b); 

to_base_n(number, b); 

putchar('\n'); 

printf("Enter an integer (q to quit):\n"); 
} 
printf("Done.\n"); 
return 0; 


} 
void to_base _n(int x, int base) /* recursive function */ 
{ 

int xr; 


r = x % base; 
if (x >= base) 
to_base_n(x / base, base); 
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putchar('0' + r); 
return; 


} 


Chapter 10 Programming Exercises 


PE 10-1 
/* Programming Exercise 10-1 */ 
#include <stdio.h> 


#define MONTHS 12 // number of months in a year 
#define YRS 5 // number of years of data 
int main(void) 

{ 


// initializing rainfall data for 2010 - 2014 


const float rain[YRS][MONTHS] = { 
{4.3,4.3,4.3,3.0,2.0,1.2,0.2,0.2,0.4,2.4,3.5,6.6}, 
{8.5,8.2,1.2,1.6,2.4,0.0,5.2,0.9,0.3,0.9,1.4,7.3}, 
{9.1,8.5,6.7,4.3,2.1,0.8,0.2,0.2,1.1,2.3,6.1,8.4}, 
{7.2,9.9,8.4,3.3,1.2,0.8,0.4,0.0,0.6,1.7,4.3,6.2}, 
{7.6,5.6,3.8,2.8,3.8,0.2,0.0,0.0,0.0,1.3,2.6,5.2} 
hi 

int year, month; 

float subtot, total; 

printf(" YEAR RAINFALL (inches)\n"); 

for (year = 0, total = 0; year < YRS; year++) 

{ /* for each year, sum rainfall for each month */ 


for (month = 0, subtot = 0; month < MONTHS; month++) 
subtot += *(*(rain + year) + month); 
printf("%5d %15.1f\n", 2010 + year, subtot); 
total += subtot; /* total for all years */ 


printf("\nThe yearly average is %.1f inches.\n\n", total/YRS); 
printf( "MONTHLY AVERAGES:\n\n"); 

printf(" Jan Feb Mar Apr May Jun Jul Aug Sep Oct "); 
printf(" Nov Dec\n"); 


for (month = 0; month < MONTHS; month++) 
{ /* for each month, sum rainfall over years */ 
for (year = 0, subtot =0; year < YRS; year+t+) 
subtot += *(*(rain + year) + month); 
printf£("%4.1£ ", subtot/YRS); 
} 
printf("\n"); 
return 0; 


PE 10-3 

/* Programming Exercise 10-3 */ 
#include <stdio.h> 

#define LEN 10 


int max_arr(const int ar[], int n); 
void show_arr(const int ar[], int n); 


int main(void) 

{ 
int orig[LEN] = {1,2,3,4,12,6,7,8,9,10}; 
int max; 
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show_arr(orig, LEN); 
max = max_arr(orig, LEN); 
printf("%d = largest value\n", max); 


return 0; 


} 
int max_arr(const int ar[], int n) 
{ 
int i; 
int max = ar[0]; 
/* don't use 0 as initial max value -- fails if all array values are neg */ 
for (i = 1; i < n; itt) 
if (max < ar[i]) 
max = ar[i]; 
return max; 
} 
void show_arr(const int ar[], int n) 
{ 
int i; 
for (i = 0; i < n; itt) 
printf("%d ", ar[i]); 
putchar('\n'); 
} 
PE 10-5 


/* Programming Exercise 10-5 */ 
#include <stdio.h> 
#define LEN 10 


double max_diff(const double ar[], int n); 
void show_arr(const double ar[], int n); 


int main(void) 


{ 
double orig[LEN] = {1.1,2,3,4,12,61.3,7,8,9,10}; 
double max; 
show_arr(orig, LEN); 
max = max_diff(orig, LEN); 
printf("%g = maximum difference\n", max); 
return 0; 
} 
double max_diff(const double ar[], int n) 
{ 
int i; 
double max = ar[0]; 
double min = ar[0]; 
for (i = 1; i < n; i++) 
{ 
if (max < ar[i]) 
max = ar[i]; 
else if (min > ar[i]) 
min = ar[i]; 
} 
return max - min; 
} 
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void show_arr(const double ar[], int n) 


{ 
int i; 
for (i = 0; i <n; i++) 
printf("%g ", ar[i]); 
putchar('\n'); 
} 
PE 10-8 


/* Programming Exercise 10-8 */ 
#include <stdio.h> 

#define LEN1 7 

#define LEN2 3 


void copy_arr(int arl[], const int ar2[], int n); 
void show_arr(const int [], int); 


int main(void) 


{ 
int orig[LEN1] = {1,2,3,4,5,6,7}; 
int copy[LEN2]; 
show_arr(orig, LEN1); 
copy_arr(copy, orig + 2, LEN2); 
show_arr(copy, LEN2); 
return 0; 
} 
void copy_arr(int arl[], const int ar2[], int n) 
{ 
int i; 
for (i = 0; i < n; itt) 
arl[i] = ar2[i]; 
} 
void show_arr(const int ar[], int n) 
{ 
int i; 
for (i = 0; i < n; itt) 
printf("%d ", ar[i]); 
putchar('\n'); 
} 
PE 10-11 


/* Programming Exercise 10-11 */ 
#include <stdio.h> 

#define ROWS 3 

#define COLS 5 


void times2(int ar[][COLS], int r); 
void showarr2(int ar[][COLS], int r); 


int main(void) 
{ 
int stuff[ROWS][COLS] = { {1,2,3,4,5}, 
{6,7,8,-2,10}, 
{11,12,13,14,15} 
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showarr2(stuff, ROWS); 
putchar('\n'); 
times2(stuff, ROWS); 
showarr2(stuff, ROWS); 


return 0; 


} 
void times2(int ar[][COLS], int r) 
{ 
int row, col; 
for (row = 0; row < r; rowtt) 
for (col = 0; col < COLS; col++) 
ar[row][col] *= 2; 
} 
void showarr2(int ar[][COLS], int r) 
{ 
int row, col; 
for (row = 0; row < r; rowtt) 
{ 
for (col = 0; col < COLS; col+t+) 
printf("%d ", ar[row][col]); 
putchar('\n'); 
} 
} 
PE 10-14 


/* Programming Exercise 10-14 */ 
#include <stdio.h> 

#define ROWS 3 

#define COLS 5 


void store(double ar[], int n); 

double average2d(int rows, int cols, double ar[rows][cols]); 
double max2d(int rows, int cols, double ar[rows][cols]); 
void showarr2(int rows, int cols, double ar[rows][cols]); 
double average(const double ar[], int n); 


int main(void) 

{ 
double stuff[ROWS][COLS]; 
int row; 


for (row = 0; row < ROWS; rowtt) 

{ 
printf("Enter %d numbers for row %d\n", COLS, row + 1); 
store(stuff[row], COLS); 


} 


printf("array contents:\n"); 
showarr2(ROWS, COLS, stuff); 


for (row = 0; row < ROWS; rowtt) 

printf("average value of row %d = %g\n", row + 1, average(stuff[row], COLS)); 
printf("average value of all rows = %g\n", average2d(ROWS, COLS, stuff)); 
printf("largest value = %g\n", max2d(ROWS, COLS, stuff)); 
printf("Bye!\n"); 
return 0; 
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} 
void store(double ar[], int n) 
{ 
int i; 
for (i = 0; i < n; itt) 
{ 
printf("Enter value #%d: ", i+ 1); 
scanf("3lf", & ar[i]); 
} 
} 
double average2d(int rows, int cols, double ar[rows][cols]) 
{ 
int r, c; 
double sum = 0.0; 
for (xr = 0; r < rows; rt+t) 
for (c = 0; c < cols; ctt) 
sum += ar[r][c]; 
if (rows * cols > 0) 
return sum / (rows * cols); 
else 
return 0.0; 
} 
double max2d(int rows, int cols, double ar[rows][cols]) 
{ 
int r, c; 
double max = ar[0][0]; 
for (xr = 0; r < rows; r++) 
for (c = 0; c < cols; ctt) 
if (max < ar[r][c]) 
max = ar[r][c]; 
return max; 
} 
void showarr2(int rows, int cols, double ar[rows][cols]) 
{ 
int row, col; 
for (row = 0; row < rows; rowtt) 
{ 
for (col = 0; col < cols; col+t+) 
printf("%g ", ar[row][col]); 
putchar('\n'); 
} 
} 
double average(const double ar[], int n) 
{ 
int i; 
double sum = 0.0; 
for (i = 0; i < n; itt) 
sum += ar[i]; 
if (n > 0) 
return sum / n; 
else 
return 0.0; 
} 
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Chapter 11 Programming Exercises 


PE 11-1 
/* Programming Exercise 11-1 */ 
#include <stdio.h> 
#define LEN 10 
char * getnchar(char * str, int n); 
int main(void) 
{ 
char input[LEN]; 
char *check; 


check = getnchar(input, LEN - 1); 
if (check == NULL) 
puts("Input failed."); 
else 
puts(input); 
puts("Done.\n"); 


return 0; 


} 


char * getnchar(char * str, int n) 
{ 

int i; 

int ch; 


for (i = 0; i < n; itt) 
{ 
ch = getchar(); 
if (ch != EOF) 
str[i] = ch; 
else 
break; 
} 
if (ch == EOF) 
return NULL; 
else 
{ 
str[i] = '\0'; 
return str; 


PE 11-3 

/* Programming Exercise 11-3 */ 
#include <stdio.h> 

#define LEN 80 

char * getword(char * str); 

int main(void) 


{ 
char input[LEN]; 
while (getword(input) != NULL) 
puts(input); 
puts("Done.\n"); 
return 0; 
} 


#include <ctype.h> 
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char * getword(char * str) 
{ 
int ch; 
char * orig = str; 
// skip over initial whitespace 
while ((ch = getchar()) != EOF && isspace(ch) ) 
continue; 
if (ch == EOF) 
return NULL; 
else 
*strtt+ ch; // first character in word 
// get rest of word 
while ((ch = getchar()) != EOF && !isspace(ch) ) 
*strt+t+ ch; 
*str = '\0'; 
if (ch == EOF) 
return NULL; 
else 


{ 


while (ch != '\n') 
ch = getchar(); 
return orig; 


PE 11-6 

/* Programming Exercise 11-6 */ 

#include <stdio.h> 

#include <string.h> 

#define LEN 80 

_Bool is_within(const char * str, char c); 
char * s_gets(char * st, int n); 


int main(void) 

{ 
char input[LEN]; 
char ch; 
int found;; 


printf("Enter a string: "); 
while (s_gets(input, LEN) && input[0] != '\0') 
{ 
printf("Enter a character: "); 
ch = getchar(); 
while (getchar() != '\n') 
continue; 
found = is within(input, ch); 
if (found == 0) 
printf("%c not found in string.\n", ch); 
else 
printf("%c found in string %s\n", ch, input); 
printf("Next string: "); 
} 


puts("Done.\n"); 


return 0; 


} 


_Bool is_within(const char * str, char ch) 
{ 
while (*str != ch && *str != '\0') 
strt++; 
return *str; /* 


0 if \O0 reached, non-zero otherwise */ 
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} 
char * s_gets(char * st, int n) 
{ 
char * ret_val; 
char * find; 
ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; 
} 
return ret_val; 
} 
PE 11-8 


/* Programming Exercise 11-8 */ 
#include <stdio.h> 
#define LEN 20 
char * string _in(const char * sl, const char * s2); 
int main(void) 
{ 
char orig[LEN] = "transportation"; 
char * find; 


puts(orig); 
find = string_in(orig, "port"); 
if (find) 
puts(find); 
else 
puts("Not found"); 
find = string_in(orig, "part"); 
if (find) 
puts(find); 
else 
puts("Not found"); 


return 0; 


} 


#include <string.h> 
char * string _in(const char * sl, const char * s2) 


{ 
int 12 = strlen(s2); 
int tries; /* maximum number of comparisons */ 
int nomatch = 1; /* set to 0 if match is found */ 
tries = strlen(sl) + 1 - 12; 
if (tries > 0) 
while (( nomatch = strncmp(sl, s2, 12)) && tries--) 
slt++t; 
if (nomatch) 
return NULL; 
else 
return (char *) sl; /* cast const away */ 
} 
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PE 11-10 

/* Programming Exercise 11-10 */ 
#include <stdio.h> 

#include <string.h> // for strchr(); 
#define LEN 81 

int drop _space(char * s); 

char * s_gets(char * st, int n); 


int main(void) 


{ 
char orig[LEN]; 


puts("Enter a string of 80 characters or less:"); 
while (s_gets(orig, LEN) && orig[0] != '\0') 
{ 
drop_space(orig); 
puts(orig); 
puts("Enter next string (or just Enter to quit):"); 
} 
puts("Bye!"); 
return 0; 


int drop _space(char * s) 


char * pos; 
while (*s) /* or while (*s != '\O') */ 


*pos = *(pos + 1); 
post+; 
} while (*pos); 
} 
else 
ott; 


} 


char * s_gets(char * st, int n) 
{ 

char * ret_val; 

char * find; 


ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; 


} 


return ret_val; 


PE 11-12 


/* pell-12.c -- counts words and certain characters */ 
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/* Programming Exercise 11-11 */ 
#include <stdio.h> 
#include <ctype.h> // for isspace() 
#include <stdbool.h> // for bool, true, false 
int main(void) 
{ 
char c; // read in character 
int low_ct = 0; // number of lowercase characters 


int up_ct = 0 // number of uppercase characters 


int dig ct = 0; // number of digits 

int n_words = 0; // number of words 

int punc_ct = 0; // number of punctuation marks 
bool inword = false; // == true if c is in a word 


printf("Enter text to be analyzed (EOF to terminate):\n"); 
while ((c = getchar()) != EOF) 
{ 
if (islower(c) ) 
low_ctt++; 
else if (isupper(c)) 
up _cttt; 
else if (isdigit(c)) 
dig _ct++; 
else if (ispunct(c)) 
punc_ct++; 
if (!isspace(c) && !inword) 
{ 
inword = true; // starting a new word 
n_words++; // count word 
} 
if (isspace(c) && inword) 
inword = false; // reached end of word 
} 
printf("\nwords = %d, lowercase = %d, uppercase = %d, " 
"digits = %¢d, punctuation = $d\n", 
n_words,low_ct,up_ct, dig ct, punc_ct); 
return 0; 


PE 11-14 

/* Programming Exercise 11-14 */ 

#include <stdio.h> 

#include <stdlib.h> /* for atof() */ 
#include <math.h> /* for pow() */ 


int main(int argc, char *argv[]) 


{ 
double num, exp; 
if (argc != 3) 
printf("Usage: %s number exponent\n", argv[0]); 
else 
{ 
num = atof(argv[1]); 
exp = atof(argv[2]); 
printf("%f to the %f power = %g\n", num, exp, pow(num,exp) ); 
} 
return 0; 
} 
PE 11-16 
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/* Programming Exercise 11-16 */ 
#include <stdio.h> 
#include <ctype.h> 


int main(int argc, char *argv[]) 


{ 
char mode = 'p'; 
int ok = 1; 
int ch; 
if (arge > 2) 
{ 
printf("Usage: %s [-p | -u | -1l]\n", argv[0]); 
ok = 0; /* skip processing input */ 
} 
else if (argc == 2) 
{ 
if (argv[1][0] != '-') 
{ 
printf("Usage: %s [-p | -u | -l]\n", argv[0]); 
ok = 0; 
} 
else 
switch(argv[1][1]) 
{ 
case 'p' 
case ‘u' 
case 'l' 3 mode = argv[1][1]; 
break; 
default : printf("%s is an invalid flag; ", argv[1]); 
printf("using default flag (-p).\n"); 
} 
} 
if (ok) 
while ((ch = getchar() ) != EOF) 
{ 
switch (mode) 
{ 
case 'p' : putchar (ch); 
break; 
case '‘u' 7 putchar(toupper(ch) ); 
break; 
case 'l' : putchar(tolower(ch) ); 
} 
i 
return 0; 
} 


Chapter 12 Programming Exercises 


PE 12-1 
/* pel2-1.c -- deglobalizing global.c */ 
/* Programming Exercise 12-1 */ 


/* one of several approaches */ 
#include <stdio.h> 

void critic(int * u); 

int main(void) 

{ 


int units; /* units now local */ 
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printf("How many pounds to a firkin of butter?\n"); 
scanf("%d", &units); 
while ( units != 56) 
critic(&units); 
printf("You must have looked it up!\n"); 
return 0; 


} 

void critic(int * u) 

{ 
printf("No luck, my friend. Try again.\n"); 
scanf("%d", u); 

} 


// or use a return value: 
// units = critic(); 


// and have critic look like this: 


/* 
int critic(void) 
{ 

int u; 


printf("No luck, my friend. Try again.\n"); 
scanf("%d", &u); 
return u; 


} 
*/ 


// or have main() collect the next value for units 


PE 12-3 
//pel2-3a.h 


#define METRIC 0 
#define US 1 
#define USE_RECENT 2 


void check_mode(int *pm); 
void get_info(int mode, double * pd, double * pf); 
void show_info(int mode, double distance, double fuel); 


// pel2-3a.c 

// compile with pel2-3b.c 
#include <stdio.h> 
#include "pel2-3a.h" 


void check_mode(int *pm) 


{ 
if (*pm != METRIC && *pm != US) 
{ 
printf("Invalid mode specified. Mode %d\n", *pm); 
printf("Previous mode will be used.\n"); 
*pm = USE RECENT; 
} 
} 
void get_info(int mode, double * pd, double * pf) 
{ 
if (mode == METRIC) 
printf("Enter distance traveled in kilometers: "); 
else 
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printf("Enter distance traveled in miles: "); 
scanf("%lf",pd); 
if (mode == METRIC) 
printf("Enter fuel consumed in liters: "); 
else 
printf("Enter fuel consumed in gallons: "); 
scanf("3lf", pf); 
} 
void show_info(int mode, double distance, double fuel) 
{ 
printf("Fuel consumption is "); 
if (mode == METRIC) 
printf("%.2f liters per 100 km.\n", 100 * fuel / distance); 
else 
printf("%.1f miles per gallon.\n", distance / fuel); 
} 


// pel2-3b.c 
// compile with pel2-3a.c 
#include <stdio.h> 
#include "pel2-3a.h" 
int main(void) 
{ 
int mode; 
int prev_mode = METRIC; 
double distance, fuel; 


printf("Enter 0 for metric mode, 1 for US mode: "); 
scanf("%d", &mode); 
while (mode >= 0) 
{ 
check_mode(&mode) ; 
if (mode == USE_RECENT) 
mode = prev_mode; 
prev_mode = mode; 
get_info(mode, &distance, &fuel); 
show_info(mode, distance, fuel); 
printf("Enter 0 for metric mode, 1 for US mode"); 
printf(" (-1 to quit): "); 
scanf("%d", &mode); 


} 
printf£("Done.\n"); 


return 0; 


} 


PE 12-5 

/* pel2-5.c */ 

#include <stdio.h> 

#include <stdlib.h> 

void print(const int array[], int limit); 
void sort(int array[], int limit); 


#define SIZE 100 
int main(void) 
{ 
int i; 
int arr[SIZE]; 
for (i = 0; i < SIZE; i++) 


arr[i] = rand() % 10 + 1; 
puts("initial array"); 
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print(arr,SIZE); 
sort(arr,SIZE); 
puts("\nsorted array"); 
print(arr,SIZE); 


return 0; 


i 
/* sort.c -- sorts an integer array in decreasing order */ 
void sort(int array[], int limit) 
{ 
int top, search, temp; 
for (top = 0; top < limit -1; topt++) 
for (search = top + 1; search < limit; search+t+) 
if (array[search] > array[top]) 
temp = array[search]; 
array[search] = array[top]; 
array[top] = temp; 
} 
} 
/* print.c -- prints an array */ 
void print(const int array[], int limit) 
{ 
int index; 
for (index = 0; index < limit; indext++) 
{ 
printf("%2d ", array[index]); 
if (index % 10 == 9) 
putchar('\n'); 
} 
if (index % 10 != 0) // if last line not complete 
putchar('\n'); 
} 
PE 12-7 


/* pel2-7.c */ 

#include <stdio.h> 

#include <stdlib.h> /* for srand() */ 
#include <time.h> /* for time() */ 
int rollem(int); 


int main(void) 

{ 
int dice, count, roll; 
int sides; 
int set, sets; 


srand((unsigned int) time(0)); /* randomize rand() */ 


printf("Enter the number of sets; enter q to stop: "); 


’ 


while (scanf("%d", &sets) == 1) 
{ 
printf("How many sides and how many dice? "); 
if (scanf("%d %d", &sides, &dice) != 2) 
{ 
puts("not integers -- terminating input loop."); 
break; 
} 


printf("Here are $d sets of %d %d-sided throws.\n", sets, dice, sides); 
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for (set = 0; set < sets; settt) 
{ 
for (roll = 0, count = 0; count < dice; count++) 
roll += rollem(sides) ; 
/* running total of dice pips */ 
printf("%4d ", roll); 
if (set 3 15 == 14) 
putchar('\n'); 
} 
if (set %@ 15 != 0) 
putchar('\n'); 
printf("How many sets? Enter q to stop: "); 
} 
puts("GOOD FORTUNE TO YOU!\n"); 
return 0; 


} 

int rollem(int sides) 

{ 
int roll; 
roll = rand() % sides + 1; 
return roll; 

} 


Chapter 13 Programming Exercises 


PE 13-2 

/* Programming Exercise 13-2 */ 
#include <stdio.h> 

#include <stdlib.h> 


int main(int argc, char *argv[]) 
{ 

int byte; 

FILE * source; 

FILE * target; 


if (argc != 3) 

{ 
printf("Usage: %s sourcefile targetfile\n", argv[0]); 
exit (EXIT_FAILURE) ; 


} 

if ((source = fopen(argv[1], "rb")) == NULL) 

{ 
printf("Could not open file %s for input\n", argv[1]); 
exit (EXIT FAILURE); 

} 

if ((target = fopen(argv[2], "wb")) == NULL) 

{ 
printf("Could not open file %s for output\n", argv[2]); 
exit (EXIT FAILURE); 

} 

while ((byte = getc(source)) != EOF) 

{ 
putc(byte, target); 

} 
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if (fclose(source) != 0) 
printf("Could not close file %s\n", argv[1]); 


if (fclose(target) != 0) 
printf("Could not close file %s\n", argv[2]); 


return 0; 


PE 13-4 

/* Programming Exercise 13-4 */ 
#include <stdio.h> 

#include <stdlib.h> 


int main(int argc, char *argv[]) 


{ 
int byte; 
FILE * source; 
int filect; 
if (arge == 1) 
{ 
printf("Usage: %s filename[s]\n", argv[0]); 
exit (EXIT FAILURE); 
} 
for (filect = 1; filect < argc; filect++) 
{ 
if ((source = fopen(argv[filect], "r")) == NULL) 
{ 
printf("Could not open file %s for input\n", argv[filect]); 
continue; 
} 
while ((byte = getc(source)) != EOF) 
{ 
putchar(byte); 
} 
if (fclose(source) != 0) 
printf("Could not close file %s\n", argv[1]); 
} 
return 0; 
} 
PE 13-5 


/* Programming Exercise 13-5 */ 


#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 


#define BUFSIZE 4096 
#define SLEN 81 
void append(FILE *source, FILE *dest); 


int main(int argc, char *argv[]) 
{ 

FILE *fa, *fs; 

int files = 0; 

int fct; 


if (arge < 3) 
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{ 
printf("Usage: %s appendfile sourcefile[s]\n", argv[0]); 
exit (EXIT_FAILURE) ; 
} 
if ((fa = fopen(argv[1], "a")) == NULL) 
{ 
fprintf(stderr, "Can't open %s\n", argv[1]); 
exit (EXIT_FAILURE) ; 
} 
if (setvbuf(fa, NULL, _IOFBF, BUFSIZE) != 0) 
{ 
fputs("Can't create output buffer\n", stderr); 
exit (EXIT_FAILURE) ; 
} 
for (fct = 2; fect < argc; fct++) 
{ 
if (stremp(argv[fct], argv[1]) == 0) 
fputs("Can't append file to itself\n",stderr); 
else if ((fs = fopen(argv[fct], "r")) == NULL) 
fprintf(stderr, "Can't open @s\n", argv[fct]); 
else 
{ 
if (setvbuf(fs, NULL, _IOFBF, BUFSIZE) != 0) 
{ 
fputs("Can't create output buffer\n",stderr); 
continue; 
} 
append(fs, fa); 
if (ferror(fs) != 0) 
fprintf(stderr,"Error in reading file %s.\n", 
argv[fct]); 
if (ferror(fa) != 0) 
fprintf(stderr,"Error in writing file %s.\n", 
argv[1]); 
fclose(fs); 
files++; 
printf("File %s appended.\n", argv[fct]); 
} 
} 


printf("Done. %d files appended.\n", files); 
fclose(fa); 


return 0; 


} 


void append(FILE *source, FILE *dest) 
{ 


size t bytes; 
static char temp[BUFSIZE]; // allocate once 


while ((bytes = fread(temp,sizeof(char),BUFSIZE,source)) > 0) 
fwrite(temp, sizeof (char), bytes, dest); 


PE 13-7 
/* Programming Exercise 13-7a */ 
/* code assumes that end-of-line immediately precedes end-of-file */ 


#include <stdio.h> 
#include <stdlib.h> 
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int main(int argc, char *argv[]) 


{ 
int chl, ch2; 
FILE * fl; 
FILE * £2; 
if (argc != 3) 
{ 
printf("Usage: %s filel file2\n", argv[0]); 
exit (EXIT_FAILURE) ; 
} 
if ((f1 = fopen(argv[1], "r")) == NULL) 
{ 
printf("Could not open file %s for input\n", argv[1]); 
exit (EXIT_FAILURE) ; 
} 
if ((£2 = fopen(argv[2], "r")) == NULL) 
{ 
printf("Could not open file %s for input\n", argv[2]); 
exit (EXIT_FAILURE) ; 
} 
chl = getc(fl1); 
ch2 = getc(f2); 
while (chl != EOF || ch2 != EOF) 
{ 
while (chl != EOF && chl != '\n') /* skipped after EOF reached */ 
{ 
putchar(chl); 
chl = getc(fl); 
} 
if (chl != EOF) 
{ 
putchar('\n'); 
chl = getc(fl); 
} 
while (ch2 != EOF && ch2 != '\n') /* skipped after EOF reached */ 
{ 
putchar(ch2); 
ch2 = getc(f2); 
} 
if (ch2 != EOF) 
{ 
putchar('\n'); 
ch2 = getc(f2); 
} 
} 
if (fclose(fl) != 0) 
printf("Could not close file %s\n", argv[1]); 
if (fclose(f2) != 0) 
printf("Could not close file %s\n", argv[2]); 
return 0; 
} 


/* Programming Exercise 13-7b */ 
/* code assumes that end-of-line immediately precedes end-of-file */ 


#include <stdio.h> 
#include <stdlib.h> 


int main(int argc, char *argv[]) 
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{ 
int chl, ch2; 
FILE * fl; 
FILE * £2; 
if (argc != 3) 
{ 
printf("Usage: %s filel file2\n", argv[0]); 
exit (EXIT_FAILURE) ; 
} 
if ((f1 = fopen(argv[1], "r")) == NULL) 
{ 
printf("Could not open file %s for input\n", argv[1]); 
exit (EXIT_FAILURE) ; 
} 
if ((£2 = fopen(argv[2], "r")) == NULL) 
{ 
printf("Could not open file %s for input\n", argv[2]); 
exit (EXIT_FAILURE) ; 
} 
chl = getc(f1); 
ch2 = getc(f2); 
while (chl != EOF || ch2 != EOF) 
{ 
while (chl != EOF && chl != '\n') /* skipped after EOF reached */ 
{ 
putchar(chl); 
chl = getc(fl); 
} 
if (chl != EOF) 
{ 
if (ch2 == EOF) 
putchar('\n'); 
else 
putchar(' '); 
chl = getc(f1l); 
} 
while (ch2 != EOF && ch2 != '\n') /* skipped after EOF reached */ 
{ 
putchar(ch2); 
ch2 = getc(f2); 
} 
if (ch2 != EOF) 
{ 
putchar('\n'); 
ch2 = getc(f2); 
} 
} 
if (fclose(fl) != 0) 
printf("Could not close file %s\n", argv[1]); 
if (fclose(f2) != 0) 
printf("Could not close file %s\n", argv[2]); 
return 0; 
} 
PE 13-9 


/* Programming Exercise 13-9 */ 
/* to simplify accounting, stores one number and word per line */ 
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#include <stdio.h> 
#include <stdlib.h> 
#define MAX 47 


int main(void) 

{ 
FILE *fp; 
char words[MAX]; 
int wordct = 0; 


if ((fp = fopen("wordy", "at+")) == NULL) 


fprintf(stderr,"Can't open \"words\" file.\n"); 
exit (EXIT_FAILURE) ; 
} 
// determine current number of lines 
rewind(fp); 
while (fgets(words, MAX, fp) != NULL) 
wordct++; 
rewind(fp); 


puts("Enter words to add to the file; press the #"); 

puts("key at the beginning of a line to terminate."); 

while ((fscanf(stdin,"%340s", words) == 1) && (words[0] != '#')) 
fprintf(fp, "33d: %s\n", ++wordct, words); 

puts("File contents:"); 

rewind(fp); // go back to beginning of file 

while (fgets(words, MAX, fp) != NULL) // read line including number 
fputs(words, stdout); 

if (fclose(fp) != 0) 
fprintf(stderr,"Error closing file\n"); 

puts("Done"); 


return 0; 


PE 13-11 


/* Programming Exercise 13-11 */ 


#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 


#define SLEN 256 
const char *errmesg[] = {"Usage: %s string filename]\n", 
"Can't open file %s\n" }; 


int main(int argc, char *argv[]) 
{ 

FILE *fp; 

char line[SLEN]; 


if (arge != 3) 

{ 
fprintf(stderr, errmesg[0], argv[0]); 
exit (EXIT FAILURE); 


} 

if ((fp = fopen(argv[2], "r")) == NULL) 

{ 
fprintf(stderr, errmesg[1], argv[2]); 
exit (EXIT FAILURE); 

} 
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while (fgets(line, SLEN, fp) != NULL) 
{ 
if (strstr(line, argv[1]) != NULL) 
fputs(line, stdout); 
} 


fclose(fp); 


return 0; 


} 

PE 13-12: Sample Input Text 
009000000000589985200000000000 
000090000000589985520000000000 
000000000000581985452000000000 
000090000000589985045200000000 
009000000000589985004520000000 
000000000000589185000452000000 
000000000000589985000045200000 
B55. 6 5.45. 5550.5 5 65 38 9 9°85. Bb 85 bb 5. bh 5.5 
888888888 8885899858888 88 8 8 8 8 8 8 
9-9-9 9 09 9 9°9 99°99 9.9 9°9 9-9--9'-9°9°3-9°9° 9.9999 
888888888 888589985888888 8 8 8 8 8 8 
B55 55) Se 5.505.955 5 8 9: 9-8. 5.5.5: 5 Bb 55.255 55 
000000000000589985000000000000 
000000000000589985000066000000 
000022000000589985005600650000 
0000330000005899850561131165000 
000044000000589985005600650000 
000055000000589985000066000000 
000000000000589985000000000000 
00000000000058998500000000000 0 
PE 13-12 

/* Programming Exercise 13-12 */ 

#include <stdio.h> 

#include <stdlib.h> 

#define ROWS 20 

#define COLS 30 

#define LEVELS 10 

const char trans[LEVELS + 1] = " .':~*=&%@"; 


void MakePic(int data[][COLS], char pic[][COLS], int rows); 
void init(char arr[][COLS], char ch); 


int main() 

{ 
int row, col; 
int picIn[ROWS][COLS]; 
char picOut[ROWS][COLS]; 
char fileName[ 81]; 
FILE * infile; 


init(picOut, 'S'); 


printf("Enter name of file: "); 
scanf("%80s", fileName); 
if ((infile = fopen(fileName, "r")) == NULL) 
{ 
fprintf(stderr, "Could not open data file.\n"); 
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exit (EXIT_FAILURE) ; 
} 


for (row = 0; row < ROWS; rowtt) 
for (col = 0; col < COLS; col++) 
fscanf(infile, "%d", &picIn[row][col]); 
if (ferror(infile) ) 
{ 
fprintf(stderr, "Error getting data from file.\n"); 
exit (EXIT_FAILURE) ; 


} 
MakePic(picIn, picOut, ROWS); 


for (row = 0; row < ROWS; rowtt) 


{ 
for (col = 0; col < COLS; col++) 
putchar(picOut[row][col]); 
putchar('\n'); 
} 
return 0; 
} 
void init(char arr[][COLS], char ch) 
{ 
int r, c; 
for (xr = 0; r < ROWS; r++) 
for (c = 0; c < COLS; ct+t) 
arr[r][c] = ch; 
} 
void MakePic(int data[][COLS], char pic[][COLS], int rows) 
{ 
int row, col; 
for (row = 0; row < rows; rowtt) 
for (col = 0; col < COLS; col++) 
pic[row][col] = trans[data[row][col]]; 
} 


Chapter 14 Programming Exercises 


PE 14-1 

/* pel4-l.c */ 
#include <stdio.h> 
#include <string.h> 
#include <ctype.h> 


struct month { 
char name[10]; 
char abbrev[4]; 
int days; 
int monumb; 


bi 


const struct month months[12] = { 

{"January", "Jan", 31, 1}, 
{"February", "Feb", 28, 2}, 
{"March", "Mar", 31, 3}, 
{"April", "Apr", 30, 4}, 
{"May", "May", 31, 5}, 
{"June", "Jun", 30, 6}, 
{"July", "Jul", 31, 7}, 
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{"August", "Aug", 31, 8}, 

{"September", "Sep", 30, 9}, 
{"October", "Oct", 31, 10}, 
{"November", "Nov", 30, 11}, 
{"December", "Dec", 31, 12} 


int days(char * m); 
int main(void) 


{ 
char input[20]; 
int daytotal; 
printf("Enter the name of a month: "); 
while (scanf("%s", input) == 1 && input[0] != 'q') 
{ 
daytotal = days(input); 
if (daytotal > 0) 
printf("There are %d days through %s.\n", daytotal, input); 
else 
printf("%s is not valid input.\n", input); 
printf("Next month (q to quit): "); 
} 
puts("bye"); 
return 0; 
} 
int days(char * m) 
{ 
int total = 0; 
int mon_num = 0; 
int i; 
m[0] = toupper(m[0]); 
for (i = 1; m[i] != '\O'; i++) 
m[i] = tolower(m[i]); 
for (i = 0; i < 12; itt) 
if (strcemp(m, months[i].name) == 0) 
{ 
mon_num = months[i].monumb; 
break; 
} 
if (mon_num == 0) 
total = -1; 
else 
for (i = 0; i < mon_num; i++) 
total +=months[i].days; 
return total; 
} 
PE 14-3 


/* pel4-3.c */ 
#include <stdio.h> 
#include <string.h> 
char * s_gets(char * st, int n); 
#define MAXTITL 40 
#define MAXAUTL 40 
#define MAXBKS 100 /* maximum number of books */ 
struct book { /* set up book template */ 
char title[MAXTITL]; 
char author[MAXAUTL]; 
float value; 
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bi 


void sortt(struct book * pb[], int n); 
void sortv(struct book * pb[], int n); 


int main(void) 


{ 
struct book library[MAXBKS]; /* array of book structures */ 
struct book * pbk[MAXBKS]; /* pointers for sorting */ 
int count = 0; 
int index; 
printf("Please enter the book title.\n"); 
printf("Press [enter] at the start of a line to stop.\n"); 
while (count < MAXBKS && s_gets(library[count].title, MAXTITL) != NULL 
&& library[count].title[0] != '\0') 
{ 
printf("Now enter the author.\n"); 
s_gets(library[count].author, MAXAUTL); 
printf("Now enter the value.\n"); 
scanf("%f", &library[count].value) ; 
pbk[count] = &library[count]; 
countt+; 
while (getchar() != '\n') 
continue; /* clear input line */ 
if (count < MAXBKS) 
printf("Enter the next title.\n"); 
} 
printf("Here is the list of your books:\n"); 
for (index = 0; index < count; indext++) 
printf("%s by %s: $%.2f\n", library[index].title, 
library[index].author, library[index].value) ; 
printf("Here is the list of your books sorted by title:\n"); 
sortt(pbk, count); 
for (index = 0; index < count; indext++) 
printf("%s by %s: $%.2f\n", pbk[index]->title, 
pbk[index]->author, pbk[index]->value) ; 
sortv(pbk, count); 
printf("Here is the list of your books sorted by value:\n"); 
for (index = 0; index < count; indext++) 
printf("%s by %s: $%.2f\n", pbk[index]->title, 
pbk[index]->author, pbk[index]->value) ; 
return 0; 
} 
void sortt(struct book * pb[], int n) 
{ 
int top, search; 
struct book * temp; 
for (top = 0; top < n -1; topt+t+) 
for (search = top + 1; search < n; search++) 
if (strcemp(pb[search]->title, pb[top]->title) < 0) 
{ 
temp = pb[search]; 
pb[search] = pb[top]; 
pb[top] = temp; 
} 
} 


void sortv(struct book * pb[], int n) 


{ 


int top, search; 
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struct book * temp; 


for (top = 0; 
for (search 


top <n -1; 
top + 1; 


topt+) 
search < n; 


search++) 


if (pb[search]->value < pb[top]->value) 


{ 
temp = pb[search]; 
pb[search] = pb[top]; 
pb[top] = temp; 

} 


} 


char * s_gets(char * st, int n) 
{ 

char * ret_val; 

char * find; 


ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 


while (getchar() 
continue; 


} 

return ret_val; 
} 
PE 14-5 


/* pel4-5.c */ 
#include <stdio.h> 
#include <string.h> 
#define LEN 14 
#define CSIZE 4 
#define SCORES 3 
struct name { 
char first[LEN]; 
char last[LEN]; 
hi 
struct student { 
struct name person; 
float scores[SCORES]; 
float mean; 
hi 
void 
void 
void 
void 


int main(void) 


{ 
struct student class[CSIZE] 
{ "Flip", "Snide"}, 
{ "Clare", "Voyans"}, 
{ "Bingo", "Higgs"}, 
{ "Fawn", "Hunter"} 


bi 


get_scores(class, CSIZE); 
find_means(class, CSIZE); 
show_class(class, CSIZE); 


"\n') 


// dispose of rest of line 


get_scores(struct student ar[], int lim); 
find_means(struct student ar[], int lim); 
show_class(const struct student ar[], int 
show_ave(const struct student ar[], int lim); 


lim); 


={ 
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show_ave(class, CSIZE); 
return 0; 


} 
void get_scores(struct student ar[], int lim) 
{ 
int i,j; 
for (i = 0; i < lim; i++) 
{ 
printf ("Please enter %d scores for %s %s:\n", SCORES, 
ar[i].person.first, ar[i].person.last); 
for (j = 0; j < SCORES; j++) 
{ 
while (scanf("%f", &ar[i].scores[j]) != 1) 
{ 
scanf("%3*s"); 
puts("Please use numeric input."); 
} 
} 
} 
} 


void find_means(struct student ar[], int lim) 
{ 

int i, j; 

float sum; 


for (i = 0; i < lim; i++) 
{ 
for (sum = 0, j = 0; j < SCORES; j++) 
sum += ar[i].scores[j]; 
ar[i].mean = sum / SCORES; 


} 


void show_class(const struct student ar[], int lim) 
{ 

int i, j; 

char wholename[2*LEN]; 


for (i = 0; i < lim; i++) 
{ 
strcpy(wholename, ar[i].person.first); 
strcat(wholename, " "); 
strcat(wholename, ar[i].person.last); 
printf("%27s: ", wholename); 


for (j = 0; 3 < SCORES; j++) 
printf("%6.1f ", ar[i].scores[j]); 
printf(" Average = %5.2f\n", ar[i].mean); 


} 


void show_ave (const struct student ar[], int lim) 
{ 

int i, j; 

float total; 


printf("\n%27s: ", "QUIZ AVERAGES"); 
for (j = 0; j < SCORES; j++) 


{ 
for (total = 0, i = 0; i < lim; i++) 
total += ar[i]-.scores[j]; 
printf("%6.2£ ", total / lim); 
} 
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for (total = 0, i = 0; i < lim; i++) 
total += ar[i].mean; 
printf£(" All = %5.2f\n", total / lim); 


PE 14-7 

/* pel4-7.c */ 
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <stdbool.h> 


#define MAXTITL 40 
#define MAXAUTL 40 
#define MAXBKS 10 /* maximum number of books */ 
#define CONTINUE 0 
#define DONE 1 
struct book { /* set up book template */ 


bi 


char title[MAXTITL]; 
char author[MAXAUTL]; 
float value; 


struct pack { 


/* 


*/ 


struct book book; // different namespaces for two book identifiers 
bool delete_me; 


strategy: rather than rearrange array of structures every time 

there is a deletion, combine structure with a data member indicating 
whether or not an item is marked for deletion. At the end of the program, 
show and store only those items not marked for deletion. The deletion 
information could be stored in a separate array, but storing it ina 
structure along with the book structure keeps the information together. 


char * s_gets(char * st, int n); 
int getlet(const char * s); 

int getbook(struct pack * pb); 
void update(struct pack * item); 


int main(void) 


{ 


struct pack library[MAXBKS]; /* array of structures */ 
int count = 0; 

int deleted = 0; 

int index, filecount, open; 

FILE * pbooks; 


int size = sizeof (struct book); 
if ((pbooks = fopen("book.dat", "r")) != NULL) 
: while (count < MAXBKS && fread(&library[count], size, 
1, pbooks) == 1) 
: if (count == 0) 


puts("Current contents of book.dat:"); 
printf("%s by %s: $%.2f£\n",library[count].book.title, 
library[count].book.author, library[count].book.value); 
printf("Do you wish to change or delete this entry?<y/n> "); 
if (getlet("yn") == 'y') 
{ 
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printf("Enter c to change, d to delete entry: "); 
if (getlet("cd") == 'd') 
{ 

library[count].delete_me = true; 

deleted++; 

puts("Entry marked for deletion."); 


} 
else 
update(&library[count]); 
} 
countt++; 
} 
fclose(pbooks ); 
} 
filecount = count - deleted; 
if (count == MAXBKS) 
{ 
fputs("The book.dat file is full.", stderr); 
exit (EXIT_FAILURE); 
} 


puts("Please add new book titles."); 
puts("Press [enter] at the start of a line to stop."); 


open = 0; 
while (filecount < MAXBKS) 
{ 
if (filecount < count) 
{ 
while (library[open].delete_me == false) 
open++; 
if (getbook(&library[open]) == DONE) 
break; 
} 
else if (getbook(&library[filecount]) == DONE) 
break; 
filecount++; 


if (filecount < MAXBKS) 
puts("Enter the next book title."); 


} 
puts("Here is the list of your books:"); 
for (index = 0; index < filecount; index+t+) 
if (library[index].delete_me == false) 
printf("%s by %s: $%.2f\n",library[index].book.title, 
library[index].book.author, library[index].book.value); 
if ((pbooks = fopen("book.dat", "w")) == NULL) 
{ 
fputs("Can't open book.dat file for output\n",stderr); 
exit(EXIT_FAILURE) ; 
} 
for (index = 0; index < filecount; index+t+) 


if (library[index].delete_me == false) 
fwrite(&(library[index].book), size, 1, pbooks); 
fclose(pbooks ); 
puts("Done!"); 


return 0; 


int getlet(const char * s) 


char c; 


c = getchar(); 
while (strchr(s, c) == NULL) 
{ 


printf ("Enter a character in the list %s\n", s); 
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while( getchar() != '\n') 
continue; 
c = getchar(); 
} 
while (getchar() != '\n') 


continue; 


return c; 


} 
int getbook(struct pack * pb) 
{ 
int status = CONTINUE; 
if (s_gets(pb->book.title, MAXTITL) == NULL || pb->book.title[0] == '\0') 
status = DONE; 
else 
{ 
printf ("Now enter the author: "); 
s_gets (pb->book.author, MAXAUTL); 
printf ("Now enter the value: "); 
while (scanf("%f", &pb->book.value ) != 1) 
{ 
puts("Please use numeric input"); 
scanf("%*s"); 
} 
while (getchar() != '\n') 
continue; /*clear input line */ 
pb->delete_me = false; 
} 
return status; 
} 


void update(struct pack * item) 
{ 

struct book copy; 

char c; 


copy = item->book; 
puts("Enter the letter that indicates your choice:"); 


puts("t) modify title a) modify author"); 
puts("v) modify value Ss) quit, saving changes"); 
puts("q) quit, ignore changes"); 
while ( (c = getlet("tavsq")) != 's' && c != 'q') 
{ 
switch (c ) 
{ 
case 't' : puts("Enter new title: "); 
s_gets (copy.title, MAXTITL); 
break; 
case ‘a': puts("Enter new author: "); 
s_gets (copy.author, MAXAUTL); 
break; 
case 'v : puts("Enter new value: "); 
while (scanf("%f", &copy.value) != 1) 
{ 
puts ("Enter a numeric value: "); 
scanf("%3*s"); 
} 
while( getchar() != '\n') 
continue; 
break; 
} 
puts("t) modify title a) modify author"); 
puts("v) modify value s) quit, saving changes"); 


puts("q) quit, ignore changes"); 
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} 
if (c == 's') 
item->book = copy; 
} 
char * s_gets(char * st, int n) 
{ 
char * ret_val; 
char * find; 
ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
return ret_val; 
} 
PE 14-8 


/* pel4-8.c */ 

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <ctype.h> 


#define LEN 14 
#define SEATS 12 
#define EMPTY 0 


#define TAKEN 1 
#define CONTINUE 1 
#define DONE 0 


struct planestats { 
int seat_id; 
int status; 
char last[LEN]; 
char first[LEN]; 
hi 


int getmenu(void); 

int getlet(const char *); 

int openings(const struct planestats [], int); 

void show_empties(const struct planestats [], int); 
void list_assign(struct planestats *[], int); 

void assign _seat(struct planestats [], int); 

void delete _seat(struct planestats [], int); 

void show_seats(const struct planestats [], int); 
void sort(struct planestats *[], int); 

void makelist(const struct planestats [], char *, int); 
char * s_gets(char * st, int n); 


int main(void) 
{ 
struct planestats plane_1[SEATS], *ps[SEATS]; 
int choice; 
int i; 
FILE *fp; 
size t size = sizeof(struct planestats); 
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for ( i = 0; i < SEATS; i++) 
ps[i] = &plane_1[i]; 


if ((fp = fopen("air.dat", "rb")) == NULL ) 
for (i = 0; i < SEATS; i++) 
{ 


plane_1[i].status = EMPTY; 
plane_l[i].seat_id = i+ 1; 


} 
else 
{ 
fread(plane_1, size, SEATS, fp); 
fclose(fp); 
} 
while ( (choice = getmenu() ) != 'q') 
{ 
switch (choice) 
{ 
case 'o': printf ("There are %d empty seats.\n", 
openings(plane_1, SEATS) ); 
break; 
case 'e': show_empties(plane_1, SEATS); 
break; 
case 'l': list_assign(ps, SEATS); 
break; 
case 'a': assign_seat(plane_1, SEATS); 
break; 
case 'd': delete_seat(plane_1, SEATS); 
break; 
default : puts("Switch trouble"); 
break; 
} 
} 
if((fp = fopen("air.dat", "wb")) == NULL ) 
puts("Can't save data to file."); 
else 
{ 
fwrite(plane_1, size, SEATS, fp); 
fclose(fp); 
} 


puts("Bye from Colossus Airlines!"); 
return 0; 


} 


#define CHOICES 6 
int getmenu(void) 
{ 
const char *descript[CHOICES] = { 
"Show number of empty seats", 
"Show list of empty seats", 
"Show alphabetical list of seat assignments", 
"Assign a customer to a seat", 
"Delete a seat assignment", 
"Quit" 
hi 
const char labels[CHOICES + 1] = "oeladq"; 
int i; 


puts("To choose a function, enter its letter label"); 
for (i = 0; i < CHOICES; i++) 
printf("%c) s\n", labels[i], descript[i]); 
return getlet(labels); 
} 


int getlet(const char * s) 


{ 
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char c; 


c = getchar(); 
while (strchr(s, c) == NULL) 
{ 
printf ("Enter a character in the list %s\n", s); 
while( getchar() != '\n') 
continue; 
c = getchar(); 
} 
while (getchar() != '\n') 
continue; 


return c; 


} 
int openings(const struct planestats pl[], int n) 
{ 
int count = 0; 
int seat; 
for (seat = 0; seat <n; seatt++) 
if (pl[seat].status == EMPTY) 
count++; 
return count; 
} 
void show_empties(const struct planestats pl[], int n) 
{ 
char seating[3* SEATS]; 
if ( openings(pl,n) == 0) 
puts("All seats are assigned"); 
else 
{ 
puts("The following seats are available:"); 
makelist(pl, seating, EMPTY); 
puts (seating) ; 
} 
} 


void makelist(const struct planestats pl[], char * str, int kind) 


{ 


int seat; 
char temp[LEN]; 


str[0] = '\0'; 
for (seat = 0; seat < SEATS; seat+t+) 
if (pl[seat].status == kind) 
{ 
sprintf(temp," %d", pl[seat].seat_id); 
strcat(str, temp); 
} 
} 
void list_assign(struct planestats *ps[], int n) 
{ 
int i; 
if (openings(*ps, n) == SEATS) 
puts("All seats are empty."); 
else 
{ 


sort(ps, n); 
for(i = 0; i < SEATS; i++) 
if ( ps[i]->status == TAKEN ) 
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printf ("Seat %d: %s, %s\n", 
ps[i]->seat_id, ps[i]->last, ps[i]->first); 


} 


void assign _seat(struct planestats pl[], int n) 
{ 

char list[3 * SEATS]; 

int seat, loop; 


if (openings(pl,n) == 0) 

puts("All seats are assigned."); 
else 
{ 


makelist(pl,list, EMPTY) ; 


puts("Which seat do you want? Choose from this list:"); 
puts (list) ; 


do 
{ 
while( scanf("%d", &seat) != 1) 
{ 
scanf("%3*s"); 
puts("Enter a number from this list:"); 
puts (list) ; 
} 
if (seat < 1 || seat > SEATS || 
pl[seat-1].status == TAKEN) 
{ 
puts("Enter a number from this list:"); 
puts (list) ; 
loop = CONTINUE; 
} 
else 
loop = DONE; 
} while (loop == CONTINUE); 
while (getchar() != '\n') 


continue; 
puts("Enter first name:"); 
s_gets (pl[seat - 1].first, LEN); 
puts("Enter last name:"); 
s_gets (pl[seat - 1].last, LEN); 
printf("%s %s assigned to seat %d.\n", 
pl[seat - 1].first, pl[seat - 1].last, seat); 
puts("Enter a to accept assignment, c to cancel it."); 
if (getlet("ac") == 'a') 
{ 
pl[seat - 1].status = TAKEN; 
puts("Passenger assigned to seat."); 


} 
else 
puts("Passenger not assigned."); 
} 
} 
void delete _seat(struct planestats pl[], int n) 
{ 
int seat, loop; 
char list[3 * SEATS]; 
if (openings(pl, n) == SEATS) 
puts("All seats already are empty."); 
else 
{ 


show_seats(pl, n); 
makelist(pl, list, TAKEN); 
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puts("Enter the number of the seat to be cancelled:"); 
do 
{ 
while( scanf("%d", &seat) != 1) 
{ 
scanf("%3*s"); 
puts("Enter a number from this list:"); 
puts (list) ; 


} 

if (seat < 1 || seat > SEATS | | 
pl[seat-1].status == EMPTY) 

{ 
puts("Enter a number from this list:"); 
puts (list) ; 
loop = CONTINUE; 

} 

else 


loop = DONE; 

} while (loop == CONTINUE); 
while (getchar() != '\n') 

continue; 
printf("%s %s to be canceled for seat %d.\n", 

pl[seat - 1].first, pl[seat - 1].last, seat); 
puts("Enter d to delete assignment, a to abort."); 
if ( getlet("da") == 'd') 
{ 

pl[seat - 1].status = EMPTY; 

puts ("Passenger dropped."); 


} 
else 
puts("Passenger retained."); 
} 
} 
void show_seats(const struct planestats pl[], int n) 
{ 
int i; 
puts("Seats currently taken:"); 
for (i = 0; i < SEATS; i++) 
if (pl[i].status == TAKEN) 
printf("Seat %d: %s, %s\n", pl[i].seat_id, 
pl[{i].last, pl[i].first); 
} 
void sort(struct planestats *array[], int limit) 
{ 
int top, search; 
struct planestats * temp; 
for (top = 0; top < limit -1; topt+) 
for (search = top + 1; search < limit; search++) 
if (strcomp(array[search]->last, array[top]->last) < 0) 
{ 
temp = array[search]; 
array[search] = array[top]; 
array[top] = temp; 
} 
} 


char * s_gets(char * st, int n) 


{ 


char * ret_val; 
char * find; 
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ret_val = fgets(st, n, stdin); 
if (ret_val) 


{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
return ret_val; 
} 
PE 14-10 


/* pel4-10.c */ 

/* the tricky part is declaring an array of pointers to functions */ 
#include <stdio.h> 

#include <math.h> // for sqrt() 


double twice(double x); 
double half(double x); 
double thrice(double x); 
void showmenu(void); 
#define NUM 4 

int main(void) 


{ 
double (*pf[NUM])(double) = {twice, half, thrice, sqrt}; 
double val; 
double ans; 
int sel; 
printf("Enter a number (negative to quit): "); 
while (scanf("%lf", &val) && val >= 0) 
{ 
showmenu(); 
while (scanf("%d", &sel) && sel >= 0 && sel <= 3) 
{ 
ans = (*pf[sel]) (val); // first notation 
printf("answer = %f\n", ans); 
ans = pf[sel](val); // alternative notation 
printf("to repeat, answer = %f\n", ans); 
showmenu(); 
} 
printf("Enter next number (negative to quit): "); 
} 
puts("bye"); 
return 0; 
} 


void showmenu(void) 


{ 
puts("Enter one of the following choices:"); 
puts("0) double the value 1) halve the value"); 
puts("2) triple the value 3) squareroot the value"); 
puts("4) next number"); 

} 

double twice(double x) {return 2.0 * x;} 

double half(double x) {return x / 2.0;} 

double thrice(double x) {return 3.0 * x;} 
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Chapter 15 Programming Exercises 


PE 15-1 

/* pel5-l.c */ 

#include <stdio.h> 

#include <stdbool.h> // C99 -- otherwise use int 
#include <limits.h> // for CHAR _BIT 

#include <string.h> // for strchr() 


int bstr_to_dec(const char * str); 

bool check_val(const char * str); 

char * s_gets(char * st, int n); 

int main(void) 

{ 
const size_t SLEN = CHAR BIT * sizeof(int) + 1; 
char value[SLEN]; 


printf("Enter a binary number with up to %zu digits: ", SLEN - 1); 


while (s_gets(value, SLEN) && value[0] != '\0') 
{ 
if (!check_val(value) ) 
puts("A binary number contains just Os and 1s."); 
else 
printf("%s is d\n", value, bstr_to_dec(value) ); 
puts("Enter next value (empty line to quit):"); 


} 


puts("Done"); 
return 0; 


int bstr_to_dec(const char * str) 
int val = 0; 


while (*str != '\0') 
val = 2 * val + (*str++ - '0'); 
return val; 


} 


bool check _val(const char * str) 


{ 


bool valid = true; 


while (valid && *str != '\0') 
{ 
if (*str != '0' && *str != '1') 
valid = false; 
++str; 


} 


return valid; 


} 


char * s_gets(char * st, int n) 


{ 
char * ret_val; 
char * find; 
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ret_val = fgets(st, n, stdin); 
if (ret_val) 


{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
return ret_val; 
} 
PE 15-2 


/* pel5-2.c */ 
#include <stdio.h> 
#include <stdlib.h> 


int bstr_to_dec(const char * str); 
char * itobs(int, char *); 
int main(int argc, char * argv[]) 
{ 
int vl; 
int v2; 
char bstr[8* sizeof (int) + 1]; 


if (argc != 3) 

{ 
fprintf(stderr, "Usage: %s binarynuml binarynum2\n", argv[0]); 
exit (EXIT_FAILURE) ; 


} 


vl 
v2 


bstr_to_dec(argv[1] 


i 
bstr_to_dec(argv[2]); 


printf("~%s = s\n", argv[1], itobs(~vl, bstr)); 
printf("~%s = %s\n", argv[2], itobs(~v2, bstr)); 
printf("%s & %s= s\n", argv[1l], argv[2], itobs(vl & v2, bstr)); 
printf("%s | %s= %s\n", argv[1], argv[2], itobs(vl | v2, bstr)); 
printf("%s * %s= s\n", argv[1l], argv[2], itobs(vl * v2, bstr)); 


puts("Done"); 
return 0; 


int bstr_to_dec(const char * str) 
int val = 0; 


while (*str != '\0') 
val = 2 * val + (*str++ - '0'); 
return val; 


} 


char * itobs(int n, char * ps) 
{ 
int i; 
static int size = 8 * sizeof(int); 
for (i = size - 1; i >= 0; i--, n >>= 1) 
0! 


ps[i] = (01 & n) + ' 
ps[size] = '\0'; 
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return ps; 


PE 15-3 

/* pel5-3.c */ 
#include <stdio.h> 
#include <limits.h> 


char * itobs(int, char *); 
int onbits(int); 


int main(int argc, char * argv[]) 


{ 
int val; 
char bstr[CHAR_BIT * sizeof(int) + 1]; 
printf("Enter an integer (q to quit): "); 
while (scanf("%d", &val) ) 
{ 
printf ("3d (%s) has %d bit(s) on.\n", val, itobs(val, bstr), onbits(val)); 
printf("Next value: "); 
} 
puts("Done"); 
return 0; 
} 
char * itobs(int n, char * ps) 
{ 
int i; 
static int size = CHAR_BIT * sizeof(int); 
for (i = size - 1; i >= 0; i--, n >>= 1) 
ps[i] = (01 & n) + '0'; 
ps[size] = '\0'; 
return ps; 
} 


int onbits(int n) 


{ 
static const int size = CHAR BIT * sizeof(int); 
int ct = 0; 
int 1; 
for (i = 0; i < size; i++, n >>= 1) 
if ((1 & n) == 1) 
cttt+; 
return ct; 
} 
PE 15-5 


/* pel5-5.c */ 

#include <stdio.h> 

#include <limits.h> 

unsigned int rotate_l(unsigned int, unsigned int); 
char * itobs(int, char *); 


int main(void) 


{ 


unsigned int val; 
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unsigned int rot; 

unsigned int places; 

char bstrl[CHAR_BIT * sizeof (int) + 1]; 
char bstr2[CHAR_BIT * sizeof (int) + 1]; 


printf("Enter an integer (q to quit): "); 
while (scanf("%ud", &val)) 
{ 
printf("Enter the number of bits to be rotated: \n"); 
if (scanf("%ul", &places) != 1) 
break; 


rot = rotate_l(val, places); 

itobs(val, bstrl); 

itobs(rot, bstr2); 

printf ("Su rotated is %u.\n", val, rot ); 
printf("%s rotated is %s.\n", bstrl, bstr2); 
printf("Next value: "); 


} 


puts("Done"); 
return 0; 


} 
unsigned int rotate_l(unsigned int n, unsigned int b) 
{ 
static const int size = CHAR BIT * sizeof(int); 
unsigned int overflow; 
b = size; /* keep b a valid value */ 
overflow = n >> (size - b); /* save bits that are shifted out */ 
return (n << b) | overflow; 
} 
char * itobs(int n, char * ps) 
{ 
int i; 
const static int size = CHAR _BIT * sizeof(int); 
for (i = size - 1; i >= 0; i--, n >>= 1) 
ps[i] = (01 & n) + '0'; 
ps[size] = '\0'; 
return ps; 
} 
PE 15-7 


// pel5-7.c 
#include <stdio.h> 
#include <string.h> 
#include <ctype.h> 


#define ID_MASK OxFF 
#define SIZE MASK 0x7F00 
#define LEFT 0x00000 
#define CENTER 0x08000 
#define RIGHT 0x10000 
#define ALIGN_MASK 0x18000 
#define REGULAR 0x00000 
#define BOLD 0x20000 
#define ITALIC 0x40000 


#define UNDERLINE 0x80000 
#define STYLE MASK 0xE0000 
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#define SIZE SHIFT 8 
typedef unsigned long font; 


char do menu(font * f); 

char get_choice(const char *); 
void show_menu(void) ; 

void show_font(font f); 

void eatline(void); 

void get_id(font * f); 

void get_size(font * f); 

void get_align(font * f); 


int main(void) 

{ 
font sample = 1 | (12 <<SIZE_SHIFT) | LEFT | ITALIC; 
while (do_menu(&sample) != ' 
continue; 

puts("Bye!"); 

return 0; 


q') 


} 


char do _menu(font * f) 


{ 


char response; 


show_font(*f); 

show_menu(); 

response = get_choice("fsabiugq"); 
switch(response) 


{ 


1 


case "3 get_id(f); break; 

case 's' : get_size(f); break; 

case 'a' : get_align(f); break; 

case ' : *f “= BOLD; break; 

case " : *f “= ITALIC; break; 

case ' : *f *= UNDERLINE; break; 

case " : break; 

defaul fprintf(stderr, "menu problem\n"); 


1 


1 
1 
1 


f 
s 
a 
b 
i 
u 
q 
t 


} 


return response; 


} 


char get_choice(const char * str) 


{ 


char ch; 


ch getchar(); 
ch = tolower(ch); 
eatline(); 
while (strchr(str, ch) == NULL) 
{ 
printf("Please enter one of the following: %s\n", 
str); 
ch = tolower(getchar()); 
eatline(); 
} 


return ch; 


} 


void eatline(void) 


{ 
while (getchar() != '\n') 
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continue; 


} 

void show_menu(void) 

{ 
puts("f)change font s)change size a)change alignment") ; 
puts("b)toggle bold i)toggle italic u)toggle underline"); 
puts("q)quit"); 

} 

void show _font(font f) 

{ 
printf("\n%4s %4s 29s %3s %3s %3s\n", 

"ID", "SIZE", "ALIGNMENT", "B", "I", "U"); 
printf("%4lu %41lu", £ & ID MASK, (f & SIZE MASK) >> SIZE SHIFT); 
switch(f & ALIGN MASK) 

{ 
case LEFT printf("%7s", "left"); break; 
case RIGHT printf("%7s", "right"); break; 
case CENTER printf("%7s", "center"); break; 
default printf("%7s", "unknown"); break; 
} 
printf("%8s %3s %3s\n\n", (f & BOLD) == BOLD? "on" MOLE", 
(f & ITALIC) == ITALIC ? "on" "off", 
(£ & UNDERLINE) == UNDERLINE ? "on" "off"); 
} 
void get_id(font * f) 
{ 
int id; 
printf("Enter font ID (0-255): "); 
scanf("%d", &id); 
id = id & ID MASK; 
*f |= id; 
eatline(); 
} 
void get_size(font * f) 
{ 
int size; 
printf("Enter font size (0-127): "); 
scanf("%d", &size); 
*£ |= (size << SIZE _SHIFT) & SIZE MASK; 
eatline(); 
} 
void get_align(font * f) 
{ 
puts("Select alignment:"); 
puts("1l)left c)center r)right"); 
switch (get_choice("lcr") ) 
{ 
case 'l' *f &= ~ALIGN MASK; *f |= LEFT; break; 
case 'c' *f &= ~ALIGN MASK; *f |= CENTER; break; 
case 'r' *f & = ~ALIGN MASK; *f |= RIGHT; break; 
default fprintf(stderr, "alignment problem\n"); 
} 
} 


Chapter 16 Programming Exercises 
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PE 16-2 

/* pel6-2.c */ 

#include <stdio.h> 

#define HMEAN(X,Y) (2.0 * (X) *(Y¥) / ((X) + (Y¥))) 
int main(void) 

{ 


double x, y, ans; 


puts("Enter a pair of numbers (q to quit): "); 
while (scanf("%lf S1f", &x, &y) == 2) 
{ 
ans = HMEAN(x,y); 
printf("%g = harmonic mean of %g %g.\n", ans, x, y); 
// see if works with arithmetic expressions 
ans = HMEAN(x + y, xX * y)?; 
printf("%g = harmonic mean of %g %g.\n", ans, x + y, xX * y); 
puts("Enter a pair of numbers (q to quit): "); 
} 
puts("Bye"); 


return 0; 


PE 16-3 

/* pel6-3.c */ 
#include <stdio.h> 
#include <math.h> 


struct polar { 


double r; 

double theta; /* angle in degrees */ 
hi 
struct rect { 

double x; 

double y; 


hi 
struct rect p_to_r(const struct polar * ppol); 


int main(void) 


{ 
struct polar input; 
struct rect answer; 
printf("Enter magnitude and angle in degrees: "); 
while (scanf("%lf %S1f", &input.r, &input.theta) == 2) 
{ 
answer = p_to_r(&input); 
printf("polar coord: %g %f\n",input.r, input.theta); 
printf("rectangular coord: %g %g\n",answer.x, answer.y); 
printf("Enter magnitude and angle in degrees (q to quit): "); 
} 
puts("Bye"); 
return 0; 
} 


struct rect p_to_r(const struct polar * ppol) 
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{ 
static const double deg_rad = 3.141592654 / 180.0; 
struct rect res; 
double ang = deg_rad * ppol->theta; /* convert degrees to radians */ 
res.x = ppol->r * sin(ang); 
res.y = ppol->r * cos(ang); 
return res; 
} 
PE 16-5 


/* pel6-5.c */ 
#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 


void random_pick(int ar[], int arsize, int picks); 
#define SPOTS 51 
#define PICKS 6 
int main(void) 
{ 
int lotto[SPOTS]; 
int i; 
char ch; 


for (i = 0; i < SPOTS; i++) 
lotto[i] = i+ 1; 


do { 
random_pick(lotto, SPOTS, PICKS); 
printf ("Again? <y/n> "); 
ch = getchar(); 
while (getchar() != '\n') 
continue; 
} while (ch == 'y' || ch == 'y'); 


puts ("Done"); 
return 0; 


} 


void random_pick(int ar[], int arsize, int picks) 


{ 


int i, index, temp; 


srand((unsigned int) time(0)); 
if (picks > arsize) 


{ 
fputs("Number of picks > array size\n", stderr); 
fputs("Setting picks = array size\n", stderr); 
picks = arsize; 
} 
for (i = 0; i < picks; i++) 
{ 
index = rand() % (arsize - 1); /* pick a random element */ 
temp = ar[index]; 
printf ("%2d ", temp); /* display it */ 
if (i % 20 == 19) 
putchar('\n'); 
ar[index] = ar[arsize - 1]; /* swap it with last element */ 
ar[arsize - 1] = temp; 
arsize--; /* exclude end from search */ 
} 
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if (i % 20 != 0) 
putchar('\n'); 


PE 16-7 

// pel6-7.c.-- using a variadic function 
#include <stdio.h> 

#include <stdlib.h> 

#include <stdarg.h> 

void show_array(const double ar[], int n); 
double * new_d_array(int n, ...); 


int main() 


{ 
double * pl; 
double * p2; 
pl = new_d_array(5, 1.2, 2.3, 3.4, 4.5, 5.6); 
p2 = new_d_array(4, 100.0, 20.00, 8.08, -1890.0); 
show_array(pl, 5); 
show_array(p2, 4); 
free(pl); 
free(p2); 
return 0; 
} 
void show_array(const double ar[], int n) 
{ 
int i; 
for (i = 0; i < n; itt) 
printf("%g ", ar[i]); 
putchar('\n'); 
} 
double * new_d_array(int n, ...) 
{ 
va_list ap; 
int i; 
double * pt; 
va_start(ap, n); 
pt = (double *) malloc(n * sizeof(double) ); 
for (i = 0; i< n; itt) 
pt[i] = va_arg(ap, double); 
va_end(ap); 
return pt; 
} 


Chapter 17 Programming Exercises 


PE 17-la 


/* pel7-la.c recursive solution */ 
#include <stdio.h> 


#include <stdlib.h> /* has the malloc prototype */ 
#include <string.h> /* has the strcpy prototype */ 
#define TSIZE 45 /* size of array to hold title */ 


struct film { 
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char title[TSIZE]; 

int rating; 

struct film * next; /* points to next struct in list */ 
hi 
char * s_gets(char * st, int n); 
void show_rec(const struct film * pf); /* recursive function */ 
int main(void) 
{ 

struct film * head = NULL; 

struct film * prev, * current; 

char input[TSIZE]; 


puts("Enter first movie title:"); 
while (s_gets(input, TSIZE) != NULL && input[0] != '\0') 
{ 
current = (struct film *) malloc(sizeof(struct film) ); 
if (head == NULL) /* first structure */ 
head = current; 
else /* subsequent structures */ 
prev->next = current; 
current->next = NULL; 
strcepy(current->title, input); 
puts("Enter your rating <0-10>:"); 
scanf("%d", &current->rating); 
while(getchar() != '\n') 
continue; 
puts("Enter next movie title (empty line to stop):"); 
prev = current; 
} 
if (head == NULL) 
printf("No data entered. "); 
else 
printf ("Here is the movie list:\n"); 
current = head; 
while (current != NULL) 
{ 
printf("Movie: %¢s Rating: %d\n", current->title, current->rating); 
current = current->next; 


} 
if (head != NULL) 
{ 
printf("\nHere is the list in reverse order:\n"); 
show_rec(head) ; 
} 
printf("Bye!\n"); 
return 0; 


} 


char * s_gets(char * st, int n) 
{ 

char * ret_val; 

char * find; 


ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 


return ret_val; 


} 


void show_rec(const struct film * pf) 
{ 
if (pf->next != NULL) 
show_rec(pf->next) ; 
printf("Movie: %s Rating: %d\n", pf->title, pf->rating); 


63 


C Primer Plus Sixth Edition Programming Exercise Selected Answers 


PE 17-1b 
/* pel7-1b.c -- double-link solution */ 
#include <stdio.h> 


#include <stdlib.h> /* has the malloc prototype */ 
#include <string.h> /* has the strcpy prototype */ 
#define TSIZE 45 /* size of array to hold title */ 


struct film { 
char title[TSIZE]; 
int rating; 
struct film * next; /* points to next struct in list */ 
struct film * prev; /* points to previous struct */ 
hi 
char * s_gets(char * st, int n); 
int main(void) 


{ 
struct film * head = NULL; 
struct film * prev, * current; 
char input[TSIZE]; 
puts("Enter first movie title:"); 
while (s_gets(input, TSIZE) != NULL && input[0] != '\0') 
{ 
current = (struct film *) malloc(sizeof(struct film) ); 
if (head == NULL) /* first structure */ 
{ 
head = current; 
head->prev = NULL; 
} 
else /* subsequent structures */ 
{ 
prev->next = current; 
current->prev = prev; 
} 
current-—->next = NULL; 
strcpy(current->title, input); 
puts("Enter your rating <0-10>:"); 
scanf("%d", &current->rating); 
while(getchar() != '\n') 
continue; 
puts("Enter next movie title (empty line to stop):"); 
prev = current; 
} 
if (head == NULL) 
printf("No data entered. "); 
else 
printf ("Here is the movie list:\n"); 
current = head; 
while (current != NULL) 
{ 
printf("Movie: %s Rating: %d\n", current->title, current->rating) ; 
prev = current; 
current = current-—->next; 
} 
if (head != NULL) 
{ 
printf("\nHere is the list in reverse order:\n"); 
current = prev; 
while (current != NULL) 
{ 
printf("Movie: %@s Rating: %d\n", current->title, current->rating); 
current = current->prev; 
} 
} 
printf("Bye!\n"); 
return 0; 
} 


char * s_gets(char * st, int n) 


{ 
char * ret_val; 
char * find; 
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ret_val = fgets(st, n, stdin); 
if (ret_val) 


{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
return ret_val; 
} 
PE 17-3 
/* list17-3.h -- header file for a simple list type */ 


#ifndef LIST_H_ 
#define LIST_H_ 
#include <stdbool.h> /* C99 -- else define bool with enum */ 


/* program-specific declarations */ 


#define TSIZE 45 /* size of array to hold title */ 
struct film 
{ 


char title[TSIZE]; 
int rating; 
hi 
/* general type definitions */ 


typedef struct film Item; 


typedef struct node 


{ 

Item item; 

struct node * next; 
} Node; 


#define MAXSIZE 100 
typedef struct list 


{ 
Item entries[MAXSIZE]; /* array of items */ 
int items; /* number of items */ 
} List; 


/* function prototypes */ 


/* operation: initialize a list */ 
/* preconditions: plist points to a list */ 
/* postconditions: the list is initialized to empty */ 


void InitializeList(List * plist); 


/* operation: determine if list is empty */ 
/* preconditions: 1 is an initialized list */ 
/* postconditions: function returns true if list is empty */ 
/* and returns false otherwise */ 


bool ListIsEmpty(const List * plist); 


/* operation: determine if list is full */ 
/* preconditions: 1 is an initialized list */ 
/* postconditions: function returns true if list is full */ 
/* and returns false otherwise */ 


bool ListIsFull(const List * plist); 


/* operation: determine number of items in list */ 
/* preconditions: 1 is an initialized list */ 
/* postconditions: function returns number of items in list */ 
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unsigned int ListItemCount(const List * plist); 


/* operation: add item to end of list */ 
/* preconditions: item is an item to be added to list */ 
/* plist points to an initialized list */ 
/* postconditions: if possible, function adds item to end */ 
/* of list and returns true; otherwise the */ 
/* function returns false */ 


bool AddItem(Item item, List * plist); 


/* operation: apply a function to each item in list */ 
/* preconditions: 1 is an initialized list */ 
/* pfun points to a function that takes an */ 
/* Item argument and has no return value */ 
/* postcondition: the function pointed to by pfun is */ 
/* executed once for each item in the list */ 


void Traverse (const List * plist, void (* pfun)(Item item) ); 


/* operation: free allocated memory, if any */ 
/* plist points to an initialized list */ 
/* postconditions: any memory allocated for the list is freed */ 
/* and the list is set to empty */ 
void EmptyTheList(List * plist); 

#endif 

/* pel7-3a.c -- a copy of films3.c */ 

/* compile with pel7-3b.c */ 

#include <stdio.h> 

#include <stdlib.h> /* prototype for exit() */ 


#include "list17-3.h" /* defines List, Item */ 


void showmovies(Item item); 
char * s_gets(char * st, int n); 
int main(void) 
{ 
List movies; 
Item temp; 


/* initialize */ 
InitializeList(&movies); 
if (ListIsFull(&movies) ) 


{ 
fprintf(stderr,"No memory available! Bye!\n"); 
exit(1); 
} 
/* gather and store */ 
puts("Enter first movie title:"); 
while (s_gets(temp.title, TSIZE) != NULL && temp.title[0] != '\0') 
{ 


puts("Enter your rating <0-10>:"); 
scanf("%d", &temp.rating); 
while(getchar() != '\n') 
continue; 
if (AddItem(temp, &movies)==false) 
{ 
fprintf(stderr,"Problem allocating memory\n"); 
break; 
} 
if (ListIsFull(é&movies) ) 
{ 
puts("The list is now full."); 
break; 
} 
puts("Enter next movie title (empty line to stop):"); 


} 
/* display */ 


if (ListIsEmpty(&movies ) ) 
printf("No data entered. "); 
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else 

{ 
printf ("Here is the movie list:\n"); 
Traverse(&movies, showmovies) ; 

} 


printf("You entered %d movies.\n", ListItemCount(&movies) ); 


/* clean up */ 
EmptyTheList (&movies ) ; 
printf("Bye!\n"); 


return 0; 
} 
void showmovies(Item item) 
{ 
printf("Movie: %¢s Rating: %d\n", item.title, 
item.rating); 
} 
char * s_gets(char * st, int n) 
{ 
char * ret_val; 
char * find; 
ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
return ret_val; 
} 
/* pel7-3b.c -- revised list.c -- functions supporting list operations */ 


#include <stdio.h> 
#include <stdlib.h> 
#include "list17-3.h" 


/* interface functions */ 
/* set the list to empty */ 
void InitializeList(List * plist) 


{ 
} 


plist->items = 0; 


/* returns true if list is empty */ 
bool ListIsEmpty(const List * plist) 


{ 
if (plist->items == 0) 
return true; 
else 
return false; 
} 


/* returns true if list is full */ 
bool ListIsFull(const List * plist) 


{ 
if (plist->items == MAXSIZE) 
return true; 
else 
return false; 
} 


/* returns number of items in list */ 
unsigned int ListItemCount(const List * plist) 


{ 
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return plist->items; 


} 


/* adds item to list */ 
/* assumes = operator defined for type Item */ 
bool AddItem(Item item, List * plist) 


{ 
if (plist->items == MAXSIZE) 
return false; 
else 
{ 
plist->entries[plist->itemst++] = item; 
return true; 
} 
} 


/* visit each node and execute function pointed to by pfun */ 
void Traverse (const List * plist, void (* pfun)(Item item) ) 


{ 


int i; 


for (i = 0; i < plist->items; i++) 
(*pfun) (plist->entries[i]); /* apply function to item in list */ 


/* malloc() not used, nothing need be deallocated */ 
/* set items member to 0 */ 
void EmptyTheList(List * plist) 

{ 


} 


plist->items = 0; 


PE 17-5 


/* pel7-5.h --header file for a stack type */ 
#ifndef STACK_H_ 

#define STACK_H_ 

#include <stdbool.h> /* C99 */ 

/* enum bool {false, true}; */ /* pre-C99*/ 


/* INSERT ITEM TYPE HERE */ 
/* FOR EXAMPLE, typedef int Item; */ 


typedef char Item; 
#define MAXSTACK 100 


typedef struct stack 


{ 
Item items [MAXSTACK]; /* holds info */ 
int top; /* index of first empty slot */ 
} Stack; 
/* operation: initialize the stack */ 
/* precondition: ps points to a stack */ 
/* postcondition: stack is initialized to being empty */ 


void InitializeStack(Stack * ps); 


/* operation: check if stack is full */ 
/* precondition: ps points to previously initialized stack */ 
/* postcondition: returns True if stack is full, else False */ 


bool FullStack(const Stack * ps); 


/* operation: check if stack is empty */ 
/* precondition: ps points to previously initialized stack */ 
/* postcondition: returns True if stack is empty, else False */ 
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bool EmptyStack(const Stack *ps); 


/* operation: push item onto top of stack */ 
/* precondition: ps points to previously initialized stack */ 
/* item is to be placed on top of stack */ 
/* postcondition: if stack is not empty, item is placed at */ 
/* top of stack and function returns */ 
/* True; otherwise, stack is unchanged and */ 
/* function returns False */ 


bool Push(Item item, Stack * ps); 


/* operation: remove item from top of stack */ 
/* precondition: ps points to previously initialized stack */ 
/* postcondition: if stack is not empty, item at top of */ 
/* stack is copied to *pitem and deleted from */ 
/* stack, and function returns True; if the */ 
/* operation empties the stack, the stack is */ 
/* reset to empty. If the stack is empty to */ 
/* begin with, stack is unchanged and the */ 
/* function returns False */ 


bool Pop(Item *pitem, Stack * ps); 


#endif 


/* pel7-5a.c */ 

#include <stdio.h> 

#include <string.h> 

#include "pel7-5.h" 

#define SLEN 81 

char * s_gets(char * st, int n); 
int main(void) 


{ 
Stack stch; 
char temp[SLEN]; 
int i; 
char ch; 
InitializeStack(&stch) ; 
printf("Enter a line (an empty line to quit): \n"); 
while (s_gets(temp, SLEN) && temp[0] != '\0') 
{ 
i= 0; 
while (temp[i] != '\0' && !FullStack(&stch) ) 
Push(temp[it++], &stch); 
while (!EmptyStack(&stch) ) 
{ 
Pop(&ch, &stch); 
putchar(ch); 
} 
putchar('\n'); 
printf("Enter next line (empty line to quit): "); 
} 
puts("Done!"); 
return 0; 
} 
char * s_gets(char * st, int n) 
{ 


char * ret_val; 
char * find; 


ret_val = fgets(st, n, stdin); 
if (ret_val) 


{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
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return ret_val; 


/* pel7-5b.c -- stack operations */ 
#include <stdio.h> 

#include <stdlib.h> 

#include "pel7-5.h" 


void InitializeStack(Stack * ps) 


{ 
ps->top = 0; 
} 
bool FullStack(const Stack * ps) 
{ 
return ps->top == MAXSTACK; 
} 
bool EmptyStack(const Stack *ps) 
{ 
return ps->top == 0; 
} 
bool Push(Item item, Stack * ps) 
{ 
if (ps->top == MAXSTACK) 
return false; 
else 
{ 
ps->items[ps->topt+] = item; 
return true; 
} 
} 
bool Pop(Item *pitem, Stack * ps) 
{ 
if (ps->top == 0) 
return false; 
else 
{ 
ps->top--; 
*pitem = ps->items[ps->top]; 
return true; 
} 
} 
PE 17-6 


/* pel7-6.c */ 

#include <stdio.h> 

int inarray(const int sorted[], int size, int val); 
#define SIZE 10 


int main(void) 


{ 
int nums[SIZE] = {1, 20, 40, 41, 42, 43, 70, 88, 92, 109}; 
int num; 
int found; 
printf ("Enter an integer to search for: "); 
while (scanf("%d", &num) == 1) 
{ 
found = inarray(nums, SIZE, num); 
printf ("td %s in the array.\n", num, found? "is" : "isn't"); 
printf("Next value (q to quit): "); 
} 
printf("Bye.\n"); 
return 0; 
} 
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int inarray(const int sorted[], int size, int val) 
{ 

int min = 0; 

int max = size - 1; 

int mid; 

int found = 0; 


while (min < max) 
{ 
mid = (min + max) / 2; 
if (val < sorted[mid]) 
max = mid - 1; 
else if (val > sorted[mid]) 
min = mid + 1; 
else 
{ 
found = 1; 
break; 
} 
} 
if (sorted[min] == val) 
found = 1; 


return found; 


PE 17-7 


/* pel7-7.h: copy of tree.h -- binary search tree */ 

/* no duplicate items are allowed in this tree */ 
#ifndef TREE _H_ 

#define TREE _H_ 

#include <stdbool.h> /* C99 */ 

/* enum bool {false, true}; */ /* pre-C99*/ 

#define SLEN 81 


/* redefine Item as appropriate */ 
typedef struct item 


{ 
char wrd[SLEN]; 
int count; 

} Item; 


#define MAXITEMS 100 


typedef struct node 


{ 
Item item; 
struct node * left; /* pointer to right branch */ 
struct node * right; /* pointer to left branch */ 
} Node; 


typedef struct tree 


{ 
Node * root; /* pointer to root of tree */ 
int size; /* number of items in tree */ 
} Tree; 


/* function prototypes */ 


/* operation: initialize a tree to empty */ 
/* preconditions: ptree points to a tree */ 
/* postconditions: the tree is initialized to empty */ 


void InitializeTree(Tree * ptree); 


/* operation: determine if tree is empty * / 
/* preconditions: ptree points to a tree */ 
/* postconditions: function returns true if tree is */ 
/* empty and returns false otherwise */ 


bool TreeIsEmpty(const Tree * ptree); 
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/* operation: determine if tree is full */ 
/* preconditions: ptree points to a tree */ 
/* postconditions: function returns true if tree is */ 
/* full and returns false otherwise */ 


bool TreeIsFull(const Tree * ptree); 


/* operation: determine number of items in tree */ 
/* preconditions: ptree points to a tree */ 
/* postconditions: function returns number of items in */ 
/* tree */ 


int TreeItemCount(const Tree * ptree); 


/* operation: add an item to a tree */ 
/* preconditions: pi is address of item to be added */ 
/* ptree points to an initialized tree */ 
/* postconditions: if possible, function adds item to */ 
/* tree and returns true; otherwise, */ 
/* the function returns false */ 


bool AddItem(const Item * pi, Tree * ptree); 


/* operation: find an item in a tree */ 
/* preconditions: pi points to an item */ 
/* ptree points to an initialized tree */ 
/* postconditions: function returns true if item is in */ 
/* tree and returns false otherwise */ 


bool InTree(const Item * pi, const Tree * ptree); 


/* operation: delete an item from a tree */ 
/* preconditions: pi is address of item to be deleted */ 
/* ptree points to an initialized tree */ 
/* postconditions: if possible, function deletes item */ 
/* from tree and returns true; */ 
/* otherwise, the function returns false*/ 


bool DeleteItem(const Item * pi, Tree * ptree); 


/* operation: apply a function to each item in */ 
/* the tree */ 
/* preconditions: ptree points to a tree */ 
/* pfun points to a function that takes*/ 
/* an Item argument and has no return */ 
/* value */ 
/* postcondition: the function pointed to by pfun is */ 
/* executed once for each item in tree */ 


void Traverse (const Tree * ptree, void (* pfun)(Item item) ); 


/* operation: delete everything from a tree */ 
/* preconditions: ptree points to an initialized tree */ 
/* postconditions: tree is empty */ 


void DeleteAll(Tree * ptree); 


/* operation: return address of item in a tree */ 
/* preconditions: pi points to an item */ 
/* ptree points to an initialized tree */ 
/* postconditions: function returns address if item is */ 
/* in tree and returns NULL otherwise */ 


const Item * WhereInTree(const Item * pi, const Tree * ptree); 


#endif 


/* pel7-7a.c */ 

#include <stdio.h> 

#include <stdlib.h> 

#include <string.h> 

#include <ctype.h> 

#include "pel7-7.h" 

#define SLEN 81 

void printitem(Item item); 

char menu(void) ; 

void showwords (const Tree * pt); 
void findword (const Tree * pt); 
char * s_gets(char * st, int n); 
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int main(void) 


{ 
Tree wordcount; 
FILE * fp; 
char filename[SLEN]; 
char word[SLEN]; 
Item entry; 
char choice; 
printf ("Enter name of file to be processed: \n"); 
s_gets(filename, SLEN); 
if ((fp = fopen(filename, "r")) == 0) 
{ 
printf("Can't open file %s. Bye.\n", filename); 
exit (EXIT_FAILURE) ; 
} 
InitializeTree(&wordcount) ; 
while (fscanf(fp, "%s", word) == 1 && !TreeIsFull(&wordcount) ) 
{ 
strcpy(entry.wrd, word); 
AddItem(&entry, &wordcount) ; 
} 
while ((choice = menu()) != 'q') 
{ 
switch (choice) 
{ 
case 's' showwords (&wordcount) ; 
break; 
case 'f' : findword(&wordcount) ; 
break; 
default : puts("Switching error"); 
} 
} 
fclose(fp); 
puts("Done"); 
return 0; 
} 
char * s_gets(char * st, int n) 
{ 
char * ret_val; 
char * find; 
ret_val = fgets(st, n, stdin); 
if (ret_val) 
{ 
find = strchr(st, '\n'); // look for newline 
if (find) // if the address is not NULL, 
*find = '\0'; // place a null character there 
else 
while (getchar() != '\n') 
continue; // dispose of rest of line 
} 
return ret_val; 
} 


char menu(void) 


{ 


int ch; 


puts("Word counting program"); 
puts("Enter the letter corresponding to your choice:"); 


puts("s) show word list £) find a word"); 
puts("q) quit"); 
while ((ch = getchar()) != EOF) 
while (getchar() != '\n') /* discard rest of line */ 


continue; 
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ch = tolower(ch); 
if (strchr("sfq",ch) == NULL) 
puts("Please enter an s, f, or q:"); 
else 
break; 
} 
if (ch == EOF) /* make EOF cause program to quit */ 
ch = 'q'; 


return ch; 


} 


void showwords (const Tree * pt) 
{ 
if (TreeIsEmpty(pt) ) 
puts("No entries!"); 
else 
Traverse(pt, printitem) ; 


} 


void findword (const Tree * pt) 
{ 

char word[SLEN]; 

Item entry; 

const Item * pi; 


if (TreeIsEmpty(pt) ) 
{ 
puts("No entries!"); 
return; /* quit function if tree is empty */ 


} 


printf("Enter the word to find: "); 
scanf("%s", word); 
while (getchar() != '\n') 
continue; 
strcepy(entry.wrd, word); 
pi = WhereInTree(&entry, pt); 
if (pi == NULL) 
printf("%s is not in the list.\n", word); 
else 
printf("%s appears %d times.\n", word, pi->count); 


} 


void printitem(Item item) 
{ 
printf("%3d: %s\n", item.count, 
item.wrd) ; 


/* pel7-7b.c -- copy of tree.c -- tree support functions */ 
#include <string.h> 
#include <stdio.h> 
#include <stdlib.h> 
#include "pel7-7.h" 


/* local data type */ 
typedef struct pair { 
Node * parent; 
Node * child; 

} Pair; 


/* protototypes for local functions */ 

static Node * MakeNode(const Item * pi); 

static bool ToLeft(const Item * il, const Item * i2); 

static bool ToRight(const Item * il, const Item * i2); 

static void AddNode (Node * new_node, Node * root); 

static void InOrder(const Node * root, void (* pfun) (Item item) ); 
static Pair SeekItem(const Item * pi, const Tree * ptree); 

static void DeleteNode(Node **ptr); 

static void DeleteAllNodes(Node * ptr); 
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/* function definitions */ 
void InitializeTree(Tree * ptree) 


{ 
ptree->root = NULL; 
ptree->size = 0; 
} 
bool TreeIsEmpty(const Tree * ptree) 
{ 
if (ptree->root == NULL) 
return true; 
else 
return false; 
} 
bool TreeIsFull(const Tree * ptree) 
{ 
if (ptree->size == MAXITEMS) 
return true; 
else 
return false; 
} 
int TreeItemCount(const Tree * ptree) 
{ 
return ptree->size; 
} 
bool AddItem(const Item * pi, Tree * ptree) 
{ 
Node * new; 
Pair seek; 
if (TreeIsFull(ptree) ) 
{ 
fprintf(stderr,"Tree is full\n"); 
return false; /* early return */ 
if ((seek = SeekItem(pi, ptree)).child != NULL) 
{ 
seek.child->item.count++; 
return true; /* early return */ 
} 
new = MakeNode(pi); /* new points to new node */ 
if (new == NULL) 
{ 
fprintf(stderr, "Couldn't create node\n"); 
return false; /* early return */ 
} 
/* succeeded in creating a new node */ 
ptree->sizett+; 
if (ptree->root == NULL) /* case 1: tree is empty */ 
ptree->root = new; /* new node is tree root */ 
else /* case 2: not empty */ 
AddNode(new,ptree->root); /* add new node to tree */ 
return true; 
} 
bool InTree(const Item * pi, const Tree * ptree) 
{ 
return (SeekItem(pi, ptree).child == NULL) ? false : true; 
} 
const Item * WhereInTree(const Item * pi, const Tree * ptree) 
{ 
Node * pn; 
pn = SeekItem(pi,ptree).child; 
if (pn != NULL) 
return &(pn->item); 
else return NULL; 
} 
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bool DeleteItem(const Item * pi, Tree * ptree) 


{ 
Pair look; 
look = SeekItem(pi, ptree); 
if (look.child == NULL) 
return false; 
if (look.child->item.count > 0) 
look.child->item.count--; 
else 
{ 
if (look.parent == NULL) /* delete root item */ 
DeleteNode(&ptree->root) ; 
else if (look.parent->left == look.child) 
DeleteNode(&look.parent->left) ; 
else 
DeleteNode(&look.parent->right); 
ptree->size--; 
} 
return true; 
} 


void Traverse (const Tree * ptree, void (* pfun)(Item item) ) 


{ 
if (ptree != NULL) 
InOrder(ptree->root, pfun); 
} 
void DeleteAll(Tree * ptree) 
{ 
if (ptree != NULL) 
DeleteAllNodes(ptree->root) ; 
ptree->root = NULL; 
ptree->size = 0; 
} 


/* local functions */ 
static void InOrder(const Node * root, void (* pfun)(Item item) ) 


{ 
if (root != NULL) 
{ 
InOrder(root->left, pfun); 
(*pfun) (root->item) ; 
InOrder(root->right, pfun); 
} 
} 
static void DeleteAllNodes(Node * root) 
{ 
Node * pright; 
if (root != NULL) 
{ 
pright = root->right; 
DeleteAllNodes(root->left) ; 
free(root); 
DeleteAllNodes(pright); 
} 
} 
static void AddNode (Node * new_node, Node * root) 
{ 
if (ToLeft(&new_node->item, &root->item) ) 
{ 
if (root->left == NULL) /* empty subtree */ 
root->left = new_node; /* so add node here */ 
else 


AddNode(new_node, root->left);/* else process subtree*/ 


else if (ToRight(&new_node->item, &root->item) ) 


{ 
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if (root->right == NULL) 
root->right = new_node; 
else 
AddNode(new_node, root->right); 
} 
else /* should be no duplicates */ 
{ 
fprintf(stderr,"location error in AddNode()\n"); 
exit(1); 
} 
} 
static bool ToLeft(const Item * il, const Item * i2) 
{ 
if (strcemp(il->wrd, i2->wrd) < 0) 
return true; 
else 
return false; 
} 
static bool ToRight(const Item * il, const Item * i2) 
{ 
if (strcemp(il->wrd, i2->wrd) > 0) 
return true; 
else 
return false; 
} 
static Node * MakeNode(const Item * pi) 
{ 
Node * new_node; 
new_node = (Node *) malloc(sizeof (Node) ); 
if (new_node != NULL) 
{ 
new_node->item = *pi; 
new_node->item.count = 1; 
new_node->left = NULL; 
new_node->right = NULL; 
} 
return new_node; 
} 
static Pair SeekItem(const Item * pi, const Tree * ptree) 
{ 
Pair look; 
look.parent = NULL; 
look.child = ptree->root; 
if (look.child == NULL) 
return look; /* early return */ 
while (look.child != NULL) 
{ 
if (ToLeft(pi, &(look.child->item) ) ) 
{ 
look.parent = look.child; 
look.child = look.child->left; 
} 
else if (ToRight(pi, &(look.child->item) ) ) 
{ 
look.parent = look.child; 
look.child = look.child->right; 
} 
else /* must be same if not to left or right */ 
break; /* look.child is address of node with item */ 
} 
return look; /* successful return */ 
} 


static void DeleteNode(Node **ptr) 
/* ptr is address of parent member pointing to target node */ 
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Node * temp; 


if ( (*ptr)->left == NULL) 
{ 
temp = *ptr; 
*ptr = (*ptr)->right; 
free(temp) ; 


} 
else if ( (*ptr)->right == NULL) 
{ 
temp = *ptr; 
*ptr = (*ptr)->left; 
free(temp) ; 
else /* deleted node has two children */ 
{ 
/* find where to reattach right subtree */ 
for (temp = (*ptr)->left; temp->right != NULL; 
temp = temp->right) 
continue; 
temp->right = (*ptr)->right; 
temp = *ptr; 
*ptr =(*ptr)->left; 
free(temp) ; 
} 
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